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Abstract. We show for bicommutative graded connected Hopf algebras that a certain distributive 
(Laplace) subgroup of the convolution monoid of 2-cochains parameterizes certain well behaved Hopf 
algebra deformations. Using the Laplace group, or its Frobenius subgroup, we define higher derived 
hash products, and develop a general theory to study their main properties. Applying our results to 
the (universal) bicommutative graded connected Hopf algebra of symmetric functions, we show that 
classical tensor product and character decompositions, such as those for the general linear group, mixed 
CO- and contravariant or rational characters, orthogonal and symplectic group characters, Thibon and 
reduced symmetric group characters, are special cases of higher derived hash products. In the Appendix 
we discuss a relation to formal group laws. 



Contents 

1. Introduction and main results I] 
Acknowledgement 

2. Commutative Hopf algebras and distributive pairings 

2.1. Graded commutative Hopf algebras 

2.2. Convolution algebras over a Hopf algebra 

2.3. Hopf algebra cohomology 

2.4. The monoid of pairings and its Laplace subgroup 

2.5. Frobenius Laplace pairings 

2.6. Hopf algebra deformations (circle products) 

3. Hash products 

3. L Higher derived hash products 

3.2. Hash products, special cases, and Heisenberg product 

3.3. Hopf algebra moiphisms 

4. Applications to tensor product decompositions of group characters 

4.1. Symmetric function Hopf algebra 

4.2. GL -tensor product decompositions 

4.3. Orthogonal and symplectic characters 

4.4. Thibon characters : multiplicative formal group 

4.5. Murnaghan-Littlewood stable symmetric group characters 

5. Closing remarks 

Appendix A. Relation to formal group laws 
A.I. Definition and basics 
A.2. Relation to Hopf algebras 
References 



1. Introduction AND MAIN RESULTS 

The main problem we want to address in this paper is that of showing that there is a unique way 
to produce decompositions of products of irreducible (or indecomposable) group representations or 
restricted group characters for a variety of subgroups of the general linear group GL(A^) . Let V be 
a vector space of dimension N together with a GL(A^) action and let RGL be the category of (finite 
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dimensional) GL(A^) -representations with a tensor product turning it into a ring. Given a basis of 



with sums over all partitons A € "P . Of course the coefficients in the G L case are the Littlewood 
Richardson coefficients. We study restricted groups, that is, subgroups H of GL defined by poly- 
nomial identities. Classical examples of such groups are orthogonal and symplectic groups but also 
discrete subgroups like the symmetric group. The task at hand is to compute the decomposition co- 
efficients for irreducible (or indecomposable) representations and characters of these subgroups. This 
is usually done in a large limit (inductive limit) to avoid syzygies, the so-called modification rules. 
The corresponding formal characters are called universal characters, and we restrict ourselves here to 
this case. Modification rules, at least for classical groups, have been worked out on a case-by-case 
basis. For characters of restricted groups we have demonstrated in lITSl that finding the decomposition 
coefficients can be achieved by Hopf algebra deformations using a twisted multiplication (and comul- 
tiplication). This process used an isomorphism on the underlying module which was constructed using 
plethystic Schur function series. Here we take another path generalizing, in the commutative setting, a 
process developed by Rota and Stein 1501 l49l . This process directly deforms the multiplication using 
certain 2-cocycles of distributive algebra valued pairings called Laplace pairings. 

In this paper we develop a general theory of Hopf algebra deformations aimed at the tensor product 
decomposition of universal restricted group characters. For that we first provide, in Section |3] a gen- 
eral theory of deformations in bicommutative graded connected Hopf algebras H* . To that end we 
construct in Section 124] certain subgroups of the monoid of 2-cocycles which will parameterize the 
twists inducing the deformations. We examine two special such subgroups. One is the subgroup of 
distributive or Laplace pairings. Such pairings enjoy two straightening or expansion laws, which can 
be seen as distributive laws. The second, studied in Section 1231 is a subgroup of the Laplace group 
consisting of pairings endowed with the further property of being Frobenius, that is carrying a com- 
mutative Frobenius algebra strcuture. We will show that deformations based on Frobenius Laplace 
pairings induce Hopf algebra morphisms, while the general Laplace pairings need a further deforma- 
tion of the comultiplication to remain Hopf. Our general development will shed some light on the 
deformation process, and identify a certain condition (e), used by Rota and Stein, as being equivalent 
to the Frobenius property. The deformation process does not deform the comultiplication, and in gen- 
eral produces neither Hopf nor bialgebras (but only H* -comodule algebras). The Frobenius property 
characterizes the cases where the deformation remains Hopf. In cases for which there exists a module 
isomorphism between the characters, we give in Section 1331 a deformation of the comultiplication 
necessary to retain the Hopf algebra property. 

We assume in the following that all Hopf algebras are both biassociative and biunital and do not 
mention this again explicitly. Our theoretical framework then starts with an ambient Hopf algebra 
assumed to be a graded connected bicommutative Hopf algebra. This Hopf algebra is used to produce 
convolution monoids of A;-cochains. Then we define in Section |3]/j/g/jer derived hash products by 
this process. The higher multiplications are obtained by multiple convolutions with Laplace pairings. 
A derived multiplication will be deformed by a derived pairing, that is a pairing which is composed 
with a 1-cocycle. We need this generality for developing all the examples in Section |4] dealing with 
applications. In the theory Sections|2]and|3]we show among other results: 

• Laplace pairings form a Laplace subgroup of the convolution monoid of 2-cochains. 

• Frobenius Laplace pairings form a subgroup of the Laplace group. 
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• Deformations by Frobenius Laplace pairings induce Hopf algebra morphisms, while non 
Frobenius pairings do not. We give in Section 13.31 a deformation theory of the comultipli- 
cation which still produces Hopf algebra morphisms. 

• Higher derived pairings are obtained by iterating the deformation process. 

The theory can in principle be extended to n -ary multiplications using higher convolution monoids. 

In Section m we deal with group characters. For that enterprise we specialize the ambient Hopf 
algebra to that of symmetric functions Sym (or Sym (X) Sym for rational GL(A^) characters). This 
is the universal (positive self adjoint [62]) graded connected bicommutative Hopf algebra. By the 
Cartier-Milnor-Moore theorem this Hopf algebra is generated by polynomial generators. We show 
that our deformation process is capable of producing the product decompositions for a variety of 
classical groups. 

• The branching GL(A^) 4- GL(A^ — 1) is described by the trivial deformation. The Hopf algebra 
for this case is related to an additive formal group law. 

• The hash product describes the branching GL(iV + M + NM) i GL(7V) x GL(M) . We call 
the associated characters Thibon characters. These characters are related to stable permutation 
characters and Young polynomials and embody a multiplicative formal group law. 

• Changing the ambient Hopf algebra to Sym (g) Sym we show that a derived hash product gov- 
erns the product decomposition of rational GL(A^) characters of mixed co- and contravariant 
GL(A^) -representations. 

• A similar derived hash product, again on Sym , produces the Newell-Littlewood product for- 
mulae for orthogonal and symplectic characters. 

• Deforming the inner multiplication, induced by the symmetric group via the Frobenius char- 
acteristic map in Sym , we show that a higher derived hash product produces the Murnaghan- 
Littlewood formula for reduced symmetric group characters obtained from a branching GL(A^) 
\. GL(A^ — 1)4- 0{N — 1) i Sn ■ We investigate how Bernstein vertex operators are involved 
in the deformation process. 

These character formulae are not new, and some of them have even been derived using A -ring or Hopf 
algebra techniques (references follow in the text, but we want to mention explicitly |[53l l54l ). What 
we want to emphasize here is our unified approach which produces all of these results from a single 
source. 

To accomplish our goals we use graphical calculus throughout the paper, especially in the devel- 
opment of the theory in Section |2] The benefit of graphical calculus in manipulations is that it shows 
the general basis free Hopf algebraic core of the process, and frees it from its underlying combinato- 
rial complexity. However, for concrete, say machine, computations highly optimized combinatorics 
is indeed needed. As the underlying modules come with a distinguished basis of irreducibles (inde- 
composables) the basis dependence is a necessary part of the interpretation of the result as character 
decompositions. 
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2. Commutative Hopf algebras and distributive pairings 

2.1. Graded commutative Hopf algebras. We work with an abstract graded or filtered commutative 
cocommutative Hopf algebra H* . Biassociativity and biunitality are always assumed. As a module 
H* = ©nH" is Z>o -graded with non negative degrees. A morphism f of graded modules decom- 
poses into a family of maps f* : H* ^ H* , while for example the multiplication map m : H* (g) H-^ — > 
respects grades additively. In the filtered case, we get for a pairing a : ^ W ©rlfoH^ . 
A special case, used in applications below, is the inner multiplication acting on a single degree only 
* : H* ® H* — > HV A detailed description of graded Hopf algebras can be found in [44J. We make 
use of Heyneman-S weedier index notation [24, 25 1, see (|2-4I) . and we distinguish Sweedler indices 
for different comultiplications by using different brackets. 

Definition 2.1: Let H* = + H+ = ©fc>oH'^ be a Z>o -graded module over a commutative ring k . 
Then a connected graded bicommutative Hopf algebra H* is given by the following data: 

m : H' (g) H' ^ H' :: (x,y) (2-2) 
: k ^ H* :: 1 r?(l) = 1h. (2-3) 

A : H* ^> H* (g) H' :: X 1-^ A(x) = X(i) (g) X(2) = '^.^i,! Xi^2 (2-4) 

e : H* ^ k ^ H° :: X ^ e(x) = e(x° + x+) = x° (2-5) 
S : H' ^ H''°P :: X ^ S(x) (2-6) 

such that 

m^^^ := m o (m (g Id) = m o (Id (g m) associativity (12-71 ) 

m o (Id (g ?7) = Id = m(?7 (g Id) unital (12-91 ) 

A(^) := (A (g Id) o A = (Id (g A) o A coassociativity (IMt 

(Id (g e) o A = Id = (e (g Id) o A counital (|2^ 

m = mosw, A = swoA bicommutativity (12-712-81 ) 

A(xy) = A(x)A(y) algebra homomorphism (12-lOt 

kere = and H'^ = k connectedness 

S(x(i))x(2) = r]o e(x) = e(x) antipode (12-101 ) 

are satisfied (equation numbers point to their graphical representations). ■ 

In a graded connected bialgebra the antipode S exists automatically due to the inversion formula to 
be discussed below. We will use graphical calculus, and use the example of a Hopf algebra to introduce 
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this notion. We read diagrams downwards along the pessimistic arrow of time. MultipUcation and 
comultiplication are depicted by undecorated nodes, while the switch map sw:x(g)y— >?/(8)xis 
represented as a crossing with no under or over information. 

associativity and commutativity of the 
multiphcation m. ^ ' 





coassociativity and cocommutativity of 
the comultiplication A. 



We refer to commutativity and cocommutativity collectively as bicommutativity, and to associativity 
and coassociativity as biassociativity. Moreover, we use associativity to define graphically iterated 
co/multiplications like m^'^) = m (g) (Id (8) m) as nodes with many inputs and one output, similarly 
for or A(^) = (A (g) Id) o A with a reflected diagram, one input many outputs. Tangle diagrams 
are referred to as n-m-tangles having n inputs and m outputs. Equality of tangles up to allowed 
homotopies, which do not produce crossings neither create nor delete extrema, is denoted by = . 

I unit rj and counit e for multi- 

/ Oe ; plication m and comultiplica- (2-9) 
' tion A. 

To form a bialgebra, multiplication and comultiplication have to satisfy a compatibility law. This 
demands that the comultiplication is an algebra homomorphism and vice versa the multiplication is a 
coalgebra homomorphism, shown by the horizontal symmetry of the diagram. The antipode is defined 
as the convolutive inverse of the identity morphism Id : H* ^ H* , not to be confused with the linear 
inverse. 

bialgebra compatibility law and the an- 
tipode S as convolutive inverse of iden- (2-10) 
tity Id. Identities are not drawn. 

The antipode is a left and right inverse as we are working in a bicommutative setting. This completes 
the diagrams for the Hopf algebra H* 

A further important notion available for graded connected comodules (Hopf algebras) is that of a 
cut comultiplication A' : H* ^ (g) H+ . It is defined as that part of a comultiplication which splits 
its input in a nontrivial way. On H'^ set A' = and on define A' := A — (r/ (g) Id) — (Id (g) ??) . 
Graphically we denote the cut by double lines, only elements in kere = H+ can pass through this 
gate. 

I ± ± ± ± 

the cut comultiplication A'. (2-11) 






Connectedness (Definition |2. 11) is needed to ensure that Ik0r/(1) ^ k ^ H°. This ensures that the two 
terms (g Id and Id® rj eliminate all trivial parts of the coproduct and allow recursive expansions. 
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The cut coproduct can be utilized to produce a recursive formula for the antipode, using an inclusion- 
exclusion principle, which may however result in a good deal of overcounting and a lot of cancellation. 



J. 



with 



recursive antipode formula, with 
initial condition S(l) = 1. 



(2-12) 



This formula is a special case of the inversion formula by Milnor-Moore ||44]| as we will see below. 



2.2. Convolution algebras over a Hopf algebra. From now on we fix a graded connected bicom- 
mutative (biassociative) Hopf algebra H* over a commutative ring k. This will be our ambient Hopf 
algebra used to define further structure. 

One encounters several ways to compose maps in a symmetric monoidal category|3 We have se- 
quential composition of maps 







gof 







(2-13) 



and parallel composition of maps acting on different parts of a tensor product space 



f g 



f <8)g 



(2-14) 



It is important to note here, that in the graded setting in use here, if f * is of degree i and g^ is of 
degree j , then f* g-^ acts on a space H* H-' C H*+-' of degree i + j ■ In this paper we do not 
distinguish in the graphics between these spaces, viewing them as subspaces of H* . In that sense 
our lines (or strings) for H* are cables and graded pieces like H* would be wires in a language used 
in spin networks. This allows us to merge lines in the exchange law below ( 12-151 ). However, using 
multiple lines usually indicates we are working in H*''^ = H* (g) . . . (gi H* for some k . 

Parallel and sequential or vertical composition enjoy an exchange law, which is trivial if presented 
graphically 









(g«) v) O (f (g) u) 









1 



f u 



JUL 



g V 







gof 











V O U 













(g O f) (g) (V O u) 









(2-15) 



Some of the graphical rearrangements which we use below will make free use of such manipulations. 



We are interested here in the category of finite dimensional k -modules, and later in categories of group representations . 
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A further task is to define several convolution monoids, subgroups of which will play a central 
role in parameterizing Hopf algebra deformations. These convolution monoids will be defined on 
n - 1 -maps. 

Definition 2.2: Let f, g € hom(H*,H*). We define the convolution monoid of 1-1-maps with 
convolution multiplication * : hom(H*,H*) (8) hom(H*, H*) — )• hom(H*,H*) :: (f, g) f * g := 

m o (f g) o A and unit e = t] o e. Graphically * is given as: 




(2-16) 



The unit fulfils, e ★ f = f by unitality of m and counitality of A . The convolution ★ is commutative 
and associative if and only if m , A are bicommutative and biassociative. ■ 

As it is easily inferred which convolution is at hand we do not introduce further notation such as ★"^ . 
We shall need the inverse of a map f G hom(H*, H*) , which was given by Milnor and Moore ll44l . 

We use the following terminology for maps f € hom(H*, H*) : A map f is normalized if f or/ = , 
in which case f (1) = 1 . For example e is normalized as we find e{r]{l)) = 1 . Normalization applies 
to duals too and f is called conormalized if e o f = e. Composing maps in hom(H*'^, H*) with 
a linear form (such as e), shows that linear functionals hom(H*,lk) can also be equipped with a 
convolution product. Indeed, if we let A be the diagonal map A(x) = x<^x then the convolution in 
hom(H*,Ik) given by f*g(x) = f(x)g(x) with the multiplication from k is point-wise multiplication 
of functionals in hom(H*, k) . 

Lemma 2.3: f € hom(H*,H*) has a convolutive inverse f if and only if f(l) ^ 0. This can 
be computed recursively using the cut coproduct A' as (with normalization /(I) = 1 and since 
f (l)f (1) = 1 we have initial condition f (1) = 1 ): 



± 

T 


± 
T 


f = 


- f 



A 



Z 



QV 



(2-17) 



Let f (1) be a unit in k we can define a normalized f for any such 1-1 -map f G hom(H*, H*) . 
In the graphics above we have hence assumed that f (1) = 1 . 

The convolution of 1-1-maps f G hom(H*, H*) with one input and one output is a special case 
of more general k-l -maps with k inputs and one output. As these maps and their convolutions 
will be related to S weedier cohomology below, we refer to invertible k-l -maps as k -cochains, see 
Definition 12. 6[ and we consider the subgroup of such A; -cochains in hom(H*''^, H) . 

Let f,g G hom(H'''^,H') be k-\ -maps. We extend the above notion of convolution in the obvious 
manner First we need a coproduct on the space H*''^ , using the symmetric tensor product we iterate 
Af!| to Ah»,2 = S2 ° A) , with S2 = Id ® sw ® Id acting on A = 2k strings with k = 

2. For the general case on k strings we obtain the comultiplication on H*'^ as A|_|.,fe = Sjt o 
(8)'^A with (g)'^A = A (g) . . . (g) A and the following definition of . The comultiplication on k 
strings produces 2k strings, which we may enumerate as (1, 2,3,..., 2k) . We define Sfc to be the 
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(inverse shuffle) pemiutation on 2fc strings reordering them into (1,3,5,...,2A; — 1,2,4,6,...,2A;). 
Extending Lemma 1231 we get for general A; -1 -maps: 

Lemma 2.4: The spaces hom(H*''^', H*) , together with the convolution product ★ based on m, A|_|.,fe 
with unit 6 = 6*^, form a k -convolution monoid. Explicitly: 

f*g = mo(f 0g)oAH..fc; e = 7? o (o'^e) (2-18) 
f -k g{xi ,...,xk) = f (xi(i) , . . . , Xfc(i) )g(xi(2) , . . . , x^2) ) (2-19) 

The monoid is commutative or associative if and only if m, A|_|.,fe are bicommutative or are biasso- 
ciative. ■ 
In graphical terms the convolution multiplication and unit are illustrated by 




(2-20) 



We could also allow for more than one output string, but for what follows the present setup is general 
enough. 

As said above, we are interested in fc-cochains, which are invertible A; -1 -maps. Using unitality 
and a normalization condition the Milnor-Moore recursive inverse is still available via cut coproducts 
as shown in (12-181 ). 

Lemma 2.5: Let f be unital, f(l, . . . , 1) = 1 , and normalized, /(xi, . . . , Xn) = for at least one 
Xi € H*^ and one other xj € H+. The convolutive inverse f G hom(H*''^, H*) of a /c-cochain f is 
given by the Milnor-Moore recursive formula, which in graphical terms is given by: 



± ... ± ± ... ± 

T T T T 



f 



f 





1 


F 







9^ 



(2-21) 



Again, it would be sufficient to assume that f is normalized and invertible in k at the cost of a more 
complicated inversion formula. ■ 

For k-l -cochains with k > 1 there is no obvious candidate for an antipode as there is no identity 
morphism Id for k-l tangles with k ^ I. However, we can invert for example the associative 
multiplication m^^^ of our ambient Hopf algebra. In the k = 2 case we find that rn = m o (S (8) S) , 
as will be shown in Proposition 12.221 



2.3. Hopf algebra cohomology. The main application that we have in mind for convolution monoids 
is that of Hopf algebra deformations, involving deformed binary multiplications which remain asso- 
ciative. The appropriate formulation of conditions for this emerges out of Sweedler cohomology [58] 
which we now briefly sketch. In this language the binary multiplications are classed as 2 - 1 maps; 
clearly an extended construction exists for n-ary multiplications, which we shall not consider further 
here. We begin with the 
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Definition 2.6: A k-cochain is an (unital) normalized invertible k-1 -module map c : H*''^ — > H* , 
not necessarily an algebra morphism. The space of function k -cochains is given by the linear dual 
|-|»,fe,* _ hom(H*''^, k) restricting the maps to the codomain k = H'^ . ■ 

Note that any 2-0 map f can be promoted to a 2-1 map by composing it with the unit r/ o f . 
A cohomology theory of algebras over a Hopf algebra was devised by Sweedler, from which we just 
need the coboundary operator (or differential). One defines the face operators rrii and the degeneracy 
operators Si 

rui : H*'''+^ H*'^ :: (xi, . . . , Xk+i) H> (xi, . . . , XjXj+i, . . . , Xk+i) l<i<k 
Si : H*'''+^ [^•,k+2 .. (^^^^ _ _ _ ^ ^{xi,...,Xi, 1, Xi+i, Xk+2) l<i<k + 2 

(2-22) 

which are H* -module morphisms and coalgebra morphisms. 

Definition 2.7: The coboundary operator (differential) dk-i : hom(H*'^, H*) — > hom(H*'^+^, H*) is 
given by the coface maps as follows 

{e{xi)ck{x2, . . . ,Xk+i) i = 

Ck{xi, XiXi+i, Xk+i) iy^O,k + l 
Ck{xi,. . . ,Xk)e{xk+i) i = k + l 

{dk~iCk)k+i = dk-iCk ■= dk^iCk * d\_iC^ ^ * dl^^Ck * ... * d^^lc]^^ (2-23) 

■ 

Sweedler cohomology is written multiplicatively as opposed to an ordinary cohomology with = 
and coface maps joined additively using alternating signs. Here we have alternating maps and 
inverses and the connecting element is the Abelian convolution multiplication. We will drop degree 
indices whenever they are clear from the context. 

Definition 2.8: A /c-cochain c is a A;-cocycle if 9c = e. ■ 

If one wants to avoid convolutive inverses, then the k -cocycle property for a k -cochain c can be 
rewritten as an identity and then extended to all k -cochains. Using the face maps rrii a translation of 
the cocycle condition dc = e implied by (12-231 ) is given by 

k even : ( (c o rrii)) * (c ® e) = (e (g) c) ★ ( (c o rrij)) 

*,j:odd *,i:even 

A: odd : ( ° "^^^^ = (e c) * ( (c o mj)) * (c (g) e) . (2-24) 

*,i:odd *,j:even 

In graphical terms, a k -cochain c is a map with k input lines and one output line, its convolutive 
inverse is the /c -cochain denoted by c. Looking at the case of a 1 -cochain f , the above face maps 
dgf are given by the 2-1-maps e (S" f , f o mi and f (g) e . 




(2-25) 
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In the rightmost tangle, we have for better readabiUty marked the two comuhipUcations and the mul- 
tiphcation with black dots, the other incidence points are just crossings. The tangle reads as follows: 
the two input lines are comultiplied by A*^^) = (Id (X) A) o A to provide 3 strand^ and then shuffled 
by S2 o (1 (g) Si (g) 1) so that the outputs of the left comultiplication are fed into the left inputs of the 
face maps 9*f^ while the outputs of the right comultiplication are fed into the right inputs of these 
face maps. 

Note that a 2 -coboundary g = 5f is automatically a 2 -cocycle, due to 9^ = e . The condition for a 
1 -cochain to be a 1 -cocyle translates by (|2-24l) into the statement that f is an algebra homomorphism. 




(2-26) 



Now let f be a generic 2-cochain. We want to know when it is a 2-cocycle. To simplify the graphics 
we box the face maps and color code the inverse as done above, but do not show the internal lines. We 
let mi = m (g) 1 and m2 = 1 (g m to indicate where the multiplication takes place. The 2-cochain f 
is a 2-cocycle if and only if 9f = e = r/oe(g)e(g)e.In terms of diagrams 




(2-27) 



As we work in a bicommutative setting one can invert the terms which contain f to get the identity 
form (l2-241 i of the 2-cocycle condition (f o mi) * (f e) = (e (8) f) * (/ o m2) . This condition is 
also called the multiplicativity constraint, as it ensures the associativity of a deformed product [58 1. 
Dealing with groups and group characters, we need to stay associative, so this condition has to be 
employed below. 

In analogy to ordinary cohomology we have the following notation and simple facts: 

• A /c -cochain c is a k -cocycle if dc = e. Such cochains may also be called closed. 

• A A; -cochain c is a k -coboundary if there exists a. k — I -cochain d such that c = dd. Such 
a cochain may also be called exact. 

• A 1 -cochain f G hom(H*,H*) is a 2-cocycle (closed df = e ) if and only if f is an m-algebra 
homomorphism (f(xy) = f(x)f(y) , see (12-261 )). 

• The 2-cochain deformation m' = c * m of the multiplication m is again an associative 
multiplication if and only if c is a 2-cocycle 9c = e . A proof for the supersymmetric case 
can be found in [4J. A similar but less obvious statement is found in [50], see also [58]. 

• In Sections 12.61 and [3] we will discuss deformations in more detail. Here we note that a de- 
formation m' = c * m where c is a coboundary c = dd, belongs to the same cohomology 
class as m . For example, starting with a Grassmann algebra and deforming it with an an- 
tisymmetric bilinear form, which is automatically a 2-coboundary, results in an isomorphic 

^We use the convention A*"' = e, A'^^ = Id, A'^' = A, A<^^ = (A (g) Id) o A = (Id (g A) o A etc. which is 
compliant with notation used for 'loop operators' in Appendix |A.2.2| As a mnemonic we count the output lines. 



HOPF ALGEBRAS, DISTRIBUTIVE PAIRINGS AND HASH PRODUCTS 



11 



Grassmann algebra, however the grading is changed ||T3l [T4l . In contrast, deforming with a 
symmetric bilinear form, a proper 2-cocycIe, deforms the Grassmann algebra into a Clifford 
algebra inducing a non trivial quantization, |[T3l[T4ll . 
• Composing a k -cochain with a linear form enables the analogous cohomology to be formu- 
lated for ring-valued cochains in hom(H*''^, k) . Vice versa, any such k-valued cochain can 
be promoted to an algebra valued cochain by composing it with the unit map r] . 



2.4. The monoid of pairings and its Laplace subgroup. As we are interested in deforming binary 
multiplications, we focus on pairings. These are instances of general maps a : A® B ^ C , see ll55l . 
However, in the present context we restrict ourselves to hom(H*'^, H*) . Using these 2 -cochains or 
pairings for deformations, we consider the monoid structure associated with 2-cocycles, and we will 
also need to furnish these pairings with additional properties, most prominently a distributive property. 
Such distributive pairings are also called Laplace pairings. 

We denote pairings by sans serif letters from the beginning of the alphabet a, b, . . . € hom(H*'^, H*) 
and Hopf algebra elements x,y,z € H from the end of the alphabet. As usual, a pairing is called 
unital if a o (rj (g) r]) = T] , and normalized if a o (Id (g) 77) = r/ o e and a o (j^ (g) Id) = 77 o e . 

Definition 2.9: A Laplace pairing (or distributive pairing) for a convolution algebra over a Hopf 
algebra H* fulfils the right and left straightening law 



a{x,yz) = a(x(i),y)a(x(2),2;) 



a{xy,z) = a(x,Z(i))a(y,Z(2)] 




(2-28) 



(2-29) 



We shall assume that such pairings are normalized and unital. ■ 

The above properties are synonymously called distributive laws or straightening laws and play the 
role of expansion formulae as far as the pairing structure is concerned. The name Laplace pairing 
commemorates the fact that in the case of a Grassmann Hopf algebra, the above expansions are the 
Laplace expansions of determinants in multiple rows or columns (see [50] and references therein). 

In the case of ring valued pairings, distributivity is part of the definition of a pairing of bi- or Hopf 
algebras. Let A, B be (here not necessarily commutative and/or cocommutative) bialgebras or Hopf 
algebras. 

Definition 2.10: A bilinear pairing 99 : A x B — > k of bialgebras (Hopf algebras) is called a bialgebra 
pairing if i) and ii) below are true. In the Hopf algebra case, ip is called a Hopf algebra pairing if in 
addition iii) also holds. 

i) ip is normalized : ip{a, 1) = eyi(a) and (^(1, b) = esib) . 

ii) Distributivity or Laplace property : ip{aa',b) = <^(a, &(2))v'(a'i ^(i)) and ip{a,bb') = 
"^(^a) ^(0,(1)^ ^)v{'^(2)^ b') where the order of Sweedler indices is important in the noncom- 
mutative case. 

iii) Relation of antipodes 99(8^(0), 6) = 99(0,8^^(6)). 
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Bialgebras or Hopf algebras A, B fulfilling the above conditions are called matched pairs. Such 
pairs play a central role in constructing Lp -Drinfeld doubles in Hopf algebra theory (see for exam- 
ple fiT\). Laplace pairings can also be understood in terms of H* -module algebras and H* -module 
coalgebras, see [58 |. 

Having introduced the distributive laws (12-2812-291 ) (or Laplace expansions), we return to the bi- 
commutative case. However, in contrast to the above Definition 12.101 of a ring valued Hopf algebra 
pairing, we revert to the general context of algebra valued pairings a € hom(H*'^, H*) , which is in 
the spirit of Sweedler cohomology and (as we shall see below) the Rota-Stein deformation process. 

Proposition 2.11: If a general 2-cochain c is a Laplace pairing, then it is a 2-cocycle 5c = e . ■ 

Proof: We use the 2-cocycle condition in the form without inverses (12-241 ). The right hand side reads 

(e (g) c) ★ (c o m2)(x, y, z) = e(x(i))c(y(i), 2;(i))c(x(2), 2/(2)^(2)) 

= c(y(i) , 2(1) )c(x(i) , y(2) )c(x(2) , z^2) ) , (2-30) 

the left hand side reads 

(c o mi) ★ (c (g) e)(x, y, z) = c(x(i)y(i), 2;(i))c(x(2) , y(2))e(^(2)) 

= c(x(i),2;(i))c(y(i),Z(2))c(a;(2),y(2)) • (2-31) 

Using commutativity of the multiplication and the comultiplication shows that these expressions are 
identical. □ 

Definition 2.12: A derived Laplace pairing is defined to be the composition of a Laplace pairing 
a with a normalized 1-cocycle 0, = (j) o a . 



derived Laplace pairing a<^. (2-32) 



We have seen that k -cochains form a monoid under the convolution multiplication with unit e . We 
show now that the (unital normalized) derived Laplace pairings form a subgroup. 

Proposition 2.13: [derived pairings stay Laplace] Let a be Laplace pairing and (f> a 1-cocycle, then 
the derived pairing a^p := (j) o a is a Laplace pairing. ■ 

Proof: The 1-cocycle property for cj) states that cj) is an m -algebra homomorphism for the algebra 
structure of the ambient Hopf algebra (|2-26l l. Starting with the left hand side of ( 12-281 ) using the 
Laplace property of a and the algebra homomorphism property of cf) shows that a^ is right Laplace. 
The other case is identical. □ 

Proposition 2.14: [inverse] A unital normalized derived Laplace pairing a^ is invertible with inverse 
a^ , that is a^ * a,^ = . The inverse is given by the Milnor-Moore recursion of Lemma [231 a^ = 
— {a^f) — e) — m o (a^ (g a^) o A'^. 2 , where A'^. 2 is the proper cut comultiplication on H*'^ . The 
inverse pairing a,^ is Laplace. ■ 

Proof: Again we need in general only that the pairing is invertible in k for a(l, 1) , but then the 
recursion is more complicated. The first part of the proposition is a corollary of the invertibility of 
general unital normalized 2-cochains. Composition with a normalized 1-cocycle (j) does not change 
the Milnor-Moore recursive inverse, as 4>or] = r] and in the convolution acts just as a composition 
30 * a,^ = </> o (a * a) = (a * a)^ . To show that the inverse is Laplace, one first shows that a o rrij 
is invertible with inverse a o , inverting one side of the Laplace condition. For the other side one 
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shows directly that a^(a;(i) , y)a0(a;(2) , z) has the inverse a0(x(i) , y)a^{x(^2) ; ^) » ^^id similarly for the 
other expansion law, hence a is Laplace. □ 

Proposition 2.15: [multiplicative closure] Let a, b be two Laplace pairings. The convolution product 
c = a * b is again a Laplace pairing. If a^ and b^ are derived Laplace pairings such that c = a^ * b^ 
we get the Laplace expansion c{x, yz) = c(a;(i) , y)c{x(2) , z) and its left counterpart. ■ 

Proof: Insert the definition c = a*b into one of the Laplace expansions (12-2812-291 ). use the bialgebra 
law (I2-10I ). reorganize the diagram using associativity and commutativity and use the definition of c 
again. In the case of a derived Laplace pairing c = a,^ * b^ we get in the same way the expansion law 
c(x, yz) = c(x(i) , y)c(x(2) , z) and similarly for the left expansion. □ 
The previous results are summarized by the 

Theorem 2.16: [Laplace subgroup] Unital normalized derived Laplace pairings form the Laplace 
subgroup of the convolution monoid of Laplace pairings, and of the convolution monoid of 2-cochains. 



2.5. Frobenius Laplace pairings. We can impose further a Frobenius condition on our pairings, 
which will be of central importance in our applications to group characters in Section |4] However it 
is interesting in its own right in the abstract setting studied in this section. We equip a Laplace pairing 
a with the additional condition that it carries a commutative Frobenius algebra structure. 

Frobenius algebras can be characterized in different ways, in graphical terms it is convenient to use 
a coalgebra structure ll35][T0l . 

Definition 2.17: [Commutative Frobenius algebra] A commutative Frobenius algebra is given by 
a commutative unital multiplication a with unit r/^ (later also called M), and a cocommutative 
coalgebra comultiplication 5a ((5a (2^) = (8) a;[2] ) with counit (later also called ), such that 
the Frobenius law holds a(x, ® y[2\ = a(j;, y)[i] (8 a(x, y)y2\ = (8 a(x[2] , y) or graphically 




(2-33) 



In the graded case, we demand the Frobenius structure to be grade wise defined, a : H* (8) H* — )• H* 
and zero for mixed grades. The unit rj^ is then a disjoint union of units for each grade, and hence 
constitutes a formal series rj^ := Ylii V^'^ > similarly the counit = J2i f^'* is defined grade wise too. 

■ 

Note that the unit rj and counit e of the ambient Hopf algebra are quite different maps from the 
unit T]^ and counit of the Frobenius multiplication and comultiplication. A (finitely generated) 
Frobenius algebra allows a closed structure to be defined, depicted as cup and cap tangles via 




(2-34) 
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Equivalently one can use the cup and cap closed structure to define the Frobenius comultiplication 
<5a lllllia via 




(2-35) 



A mixed bialgebra structure between the Hopf algebra multiplication m and the Frobenius comulti- 
plication 6a would read as follows 




(2-36) 



This allows us to make the following 

Definition 2.18: [Frobenius Laplace pairing] A Laplace pairing a is Frobenius, if a is a Laplace 
pairing with respect to the ambient Hopf algebra H*, and {H* ,a,6a, M,e^) is grade by grade a 
commutative Frobenius algebra. ■ 

Proposition 2.19: The Laplace pairing property for a Frobenius Laplace pairing is equivalent to a 
mixed bialgebra structure (H*. m. 6=) . see (12-361 ). where 5^ is the Frobenius comultiphcation (l2-351 l. 

■ 

Proof: We provide a graphical proof as follows (using a = (5a due to the symmetry (12-351 ) and for 
typographical convenience) 




(2-37) 



(2-38) 



□ 

This result relates a Frobenius Laplace pairing with the closed structure used to dualize the Hopf 
algebra H* , hence with a duality pairing (— j — ) : H*'* x H* — )-k.By general Hopf algebra theory 
the multiplication and comultiplication on H*'* are then given by A* and m* . For the relation 
between Hopf and Frobenius algebras see [10] and references therein. 

The right hand side of (12-361 ) depicts condition (e) of Rota and Stein 1501 . further discussed in 
S ections [2!6] and [3l Proposition 12. 19l shows then that the condition (e) of Rota and Stein demands that 
the Laplace pairing in use is Frobenius. 

From Proposition 12. 19l it follows that 

Corollary 2.20: Let a , b be Frobenius Laplace pairings, then c = a * b is also Frobenius Laplace. ■ 
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Corollary 2.21: Let (a, A) be a mixed bialgebra with a Frobenius and let (j) € hom(H*, H*) be such 
that A o (/) = ((/) (g) 0) o A is a coalgebra morphism, then (a,^, A) forms a mixed bialgebra (l2-361 l. ■ 

The derived pairing a<^ yields via dualization no longer a commutative Frobenius comultiplication. 
We obtain a left dual 6^^^ = {\ ^ (p) o 5^ or & right dual = (8) 1) o and either of ( a^, d^J^) is 
in general not commutative Frobenius. 

We show finally two convolutive inverses for the associative Hopf algebra multiplication m and a 
Laplace Frobenius pairing a . As these maps are unital but not necessarily normalized we could use a 
generalized Milnor-Moore inverse. However the recursive inverse suffers from cancellation. We can 
use the Hopf algebra antipode in these two cases to give a direct inverse. Recall that we work in a 
bicommutative setting and it is immaterial that the antipode maps m to m°P , the opposite product, as 
m°P = m o sw = m . 

Proposition 2.22: Let rn = S o m and a = S o a where m is a Hopf algebra mutiplication and a is 
a Frobenius Laplace pairing. Then rn and a are the convolutive inverses of m and a , respectively. 
Moreover rn = m o (S (g) S) . ■ 

Proof: We give the graphical proof for a * a = e , the other case rn i^r m = e is obtained merely by 
replacing a by m throughout. 




bialg. 




antip. 



V 

I counitality Of 0£ 

Oe ^ 



r 



r 



(2-39) 



To obtain the final result, already noted at the end of section 2.2, it is only necessary to note that 
Som = mo(S(8)S). □ 

Hence for Frobenius Laplace pairings we find a direct way to produce the inverse using the an- 
tipode, and do not need the generalized recursive formula. 

We close this section showing that the subgroup of Frobenius Laplace pairings is nontrivial. An 
element p of H* is (1-1) primitive if the comultiplication reads A{p) = p^l+l^p . For char(k) = 
using the Cartier-Milnor-Moore theorem we can construct a Poincare-Birkhoff-Witt basis in terms of 
primitive elements. If we define := {x E H* | e{x) = 0, A(2;) = x(8'l + l(8>x}we can 
decompose H* = k © ( 

S)k>iP^) with = ®^P^ . Elements in P^ are polynomial generators. 
Rota and Stein showed that a Laplace pairing can be defined by its action on primitive elements. 

Theorem 2.23: Let H* be a graded connected bicommutative Hopf algebra with a Poincare-Birkhoff- 
Witt basis of primitive elements H"^ = ®k>iP^ , then a Laplace pairing a is given by the following 
data ix,y,z generators of P^ , w = Y[iXi,w' = Y[j x'j ): 

i) a : H° (g) HO ^ HO :: a(l, 1) = 0} ^^1 = 1 normalization. 

ii) a : (g) — > :: 3{x,y) = J2z4>x,y^ on primitive elements x,y,z G P^ (cj) can be 
zero, producing the trivial pairing). 

iii) a : P* (g) P-' — > :: a{w, w') = for i ^ j , grading. 

iv) a : P" ^ P" ^ P" :: 3{w,w' ) = a (Hi , Ili ^^^^ ) = Y\^,J aC^^^O^ forn > 1 by the 
Laplace expansions (12-2812-291 ). 

We may choose (j)%^y = 6x,y6x,zZ f{z) with / : P^ — >■ k a weight function. ■ 
This theorem does not produce the most general Laplace pairings. In the above form a is Frobenius. 
But one may easily construct derived Laplace pairings by post-composing with a 1-cocycle. 
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2.6. Hopf algebra deformations (circle products). Rota and Stein gave in 1501 a defomiation theory 
and a list of examples for supersymmetric letter place algebras showing how to deform the multipli- 
cation in a graded connected super-commutative Hopf algebra. One could equivalently deform the 
coproduct. Using letter place algebras allows in principle a development over any base ring, including 
the posibility of additive torsion. Rota and Stein's main tool is the so-called circle product, also called 
cliffordization, which is a twist in terms of Hopf algebra theory. In f50| the Laplace pairings are given 
by four conditions (a), (b) and (c), (d). The conditions (a), (b) are the Laplace expansion laws ( 12-291 ) 
and (12-281) . We have seen above that Rota and Stein's fifth condition (e) is equivalent to a mixed bial- 
gebra law (12-361 ) and hence by Proposition 12. 19| to a Frobenius Laplace pairing. Conditions (c) and 
(d) (which we have not displayed) are implied by condition (e), however if the Laplace pairing is not 
Frobenius they may fail to hold (check the Grassmann-Clifford example in [50 1). We do not employ 
the conditions (c) and (d) here, and note that Rota and Stein did not use them for deriving their results 
either. 

Definition 2.24: [circle product] Let H* be a graded commutative Hopf algebra and c an unital 
normalized Laplace pairing which is then also a 2-cocycle dc = e, the circle product is defined as the 
convolution O = c * m or graphically 




(2-40) 



Proposition 2.25: The circle product is associative, unital with unit rj . m 

Theorem 2.26: If c is Frobenius (fulfils the Rota-Stein condition (e)), then the circle product turns 
(H*, O, ry, A, e) into graded connected Hopf algebra. ■ 

Among other examples. Rota and Stein show how a Grassmann algebra can be deformed into a 
Clifford algebra (not Hopf), and how from a cofree cogenerated Hopf algebra Hy one can derive the 
symmetric function Hopf algebra in one generator (alphabet). In what follows we want to show that 
the subgroup of Laplace pairings in the monoid of 2-cocycles allows the parameterization of such 
products, Hopf or not, in a very neat and efficient way. To do so we are going to generalize the Rota- 
Stein circle product to allow derived Laplace pairings and multiple convolutions of them and call such 
products higher derived hash products. 



3. Hash products 

3.1. Higher derived hash products. In this section we extend the Rota-Stein deformation process 
by exploiting the structure of the Laplace, or Frobenius Laplace subgroups of derived Laplace pairings 
as a means of parameterizing the 2-cocycles used in the product deformation. Choosing one or more 
elements of these subgroups as generators, we obtain new associative products, which we term hash 
products. In the Frobenius case these still form Hopf algebras with the undeformed coproduct; in the 
general cases the coproduct needs to be changed to satisfy the bialgebra law (12-101 ). These higher 
derived hash products will then be discussed in the application Section |4l where we study product 
decompositions of characters or restricted subgroups of the general linear group. The ambient Hopf 
algebra there is that of symmetric functions, and the Frobenius Laplace pairing is inner multiplication, 
which serves in derived multiplications as a generator for the deformations. 
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In the previous section we studied the monoid of k -cochains and some of its subgroups. For k = 2 
we call them pairings, and adding more structure we get the inclusions: 

Monoid of pairings P 
D subgroup I P of invertible pairings 
D subgroup C of 2-cocycIes 

D subgroup L of Laplace pairings, which we may restrict to unital normalized pairings. 
D subgroup F of Frobenius Laplace pairings, which also may be restricted to the unital normal- 
ized case. 

It is not clear if the Frobenius Laplace subgroup is maximal in the Laplace subgroup of pairings or 
how it lies inside the Laplace subgroup. However note that given a Frobenius Laplace pairing a , the 
derived pairing = (j) o a is in general only Laplace. 

Recall that we have already introduced derived Laplace pairings := (poa with a a (Frobenius) 
Laplace pairing and (j) a 1-cocycle and used their convolutively generated subgroup of pairings to 
produce new deformations. This motivates the following 

Definition 3.27: [Higlier derived iiash product] Let aj^,^. , 1 < i < k be derived Laplace pairings 
and rn<^j.^^ = (pk+i o m a derived multiplication of the ambient Hopf algebra H* , for 1-cocycles (pi , 
I < k < k + I . We define the higher derived hash product ... a^. ,</,j.^i to be the convolution 

product c = ai^^^ * ... * ak,^^ * {(pk+i o m) 




(3-41) 



We usually simplify the notation for hash products to or more specifically to #<^i,...,<^j._|_i 
exhibiting either a set £ of derived Laplace pairings, or just the set of 1 -cocycles of the derived 
pairings, if the Laplace pairings are understood from the context. The identity morphism is denoted 
as 1 . 

Proposition 3.28: The higher derived hash product is associative. ■ 

This is immediate, as we constructed the subgroup of Laplace pairings to be 2-cocycles, and defor- 
mations by a 2-cocycle are associative by general Hopf algebra theory. 

Theorem 3.29: The coalgebra (H*, A, e) together with the derived higher hash product and its unit rj 
(H*, #ai <^j,...,afe ^i^,4>k+i ) ^) ^) is a commutative connected Hopf algebra, if and only if the derived 
higher pairing c = i is Frobenius (fulfils condition (e) (l2-36l l). ■ 

Proof: If the derived higher pairing c = i ^i,<t>i is ^ Frobenius Laplace pairing, then we can adopt 
the Rota-Stein argument or prove the result directly using the mixed bialgebra property (l2-36l l. which 
is implied by the Frobenius condition. The same proof shows that if the mixed bialgebra property 
is not available, then the pair ( , A ) cannot be a bialgebra. In consequence it cannot be a Hopf 
algebra either. In the Hopf algebra case the antipode is given by the Milnor-Moore inverse of Id or 
by the Schmitt formula ISU. □ 
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3.2. Hash products, special cases, and Heisenberg product. We will have occasion to deal with 
special cases of our higher derived hash products ^^^i ,...,a^ <i,^,4'k+i convenient to name 
them. 

• If in a higher derived hash product all (pi are identity morphisms Id, then we call it a 
higher hash product. The algebraic closure property of Proposition l2.I5l shows that Frobenius 
Laplace pairings parameterize Hopf algebra isomorphisms (m,A) — (7^h,£,A) where only 
the product map is deformed. 

• A higher derived hash product involving only a single derived Laplace pairing is called a 
derived hash product and takes the form ,</)2 = {(pi o a ) ★ ((/)2 o m ) . A derived hash product 
can interpolate between the pairing a and the multiplication m through suitable choices of 
(pi and (p2 ■ Restricting to minimal or maximal grades, one obtains either the pairing a or the 
multiplication m . 

• A higher derived hash product for a single (Frobenius) Laplace pairing is simply called a hash 
product and is of the form #id,HC = a ★ m , that is it is a Rota-Stein circle product. In the case 
that c is Frobenius the circle product and the original comultiplication of the ambient Hopf 
algebra form a Hopf algebra. 

Looking at noncommutative symmetric functions forming the noncommutative Hopf algebra NSym , 
one can use the multiplication of the Solomon descent algebra as a Laplace pairing. This situation 
was studied by Aguiar et al. JJ, where the equivalent of our present (commutative) hash product 
was termed a Heisenberg product in the noncommutative situation. This product is interpolating in 
the sense that projecting on lowest or highest grades produces either the symmetric group or Solomon 
descent product (or outer and inner product in our case). This shows that hash products can be gen- 
eralized to a noncommutative setting, and also opens the way to the study of higher derived noncom- 
mutative hash products. In previous work iflSl we showed how plethystic branchings could be used to 
compute character decompositions of non classical groups. The present method does not use plethys- 
tic techniques for the product deformation. In a noncommutative setting plethysms are a cumbersome 
operation and as of now not well understood, but see [43 1. However, in this work we stay commutative 
as our target applications are in the field of group characters and (ordinary) symmetric functions. 

We will see that various specialisations of the higher derived hash products are needed to describe 
the applications for group characters to be discussed in the next Section. In the course of examination 
it will also become clear why certain deformations are, or are not, Hopf algebra deformations if the 
coproduct remains unchanged (as is the case in the Rota-Stein setting). 

3.3. Hopf algebra morphisms. Rota and Stein Il50ll49ll gave a deformation theory for Hopf algebras 
by deforming the product only. That is they constructed a cliffordization process mapping structure 
maps (m, A) to (o, A) where the circle product O is given by a convolution with a Laplace pairing 
with respect to the underlying convolution algebra based on the original Hopf algebra maps (m, A) . 
From the theory of Hopf algebra deformations and the fact that a Laplace pairing is always a 2- 
cocycle. Proposition 12. 1 1 [ it is clear that the circle product is always associative, but one cannot hope 
in general that the new pair of structure maps is again a bialgebra, much less Hopf. We have shown, 
that the condition (e) of Rota-Stein is equivalent to the fact that the Laplace pairing actually defines a 
(super) commutative Frobenius algebra. Proposition 12.191 If the pairing is not Frobenius there seem 
to be at least two ways to overcome this problem. 

In Il50ll49l Rota and Stein examined certain examples of circle products. The motivating example 
was to deform a (supercommutative) Grassmann Hopf algebra /\{V) over a space V into a Clifford 
algebra C£{V,Q). As the pairings (symmetric bilinear forms B) given by the polarization of a 
quadratic form Q are in general not Frobenius, the Clifford algebras are no longer Hopf algebras. 
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but see [20|. Then they extend the ambient Hopf algebra to be H = Hilb[y] Super [1/] with an 
extended Laplace pairing. For w,w' G Hilb[y] and v,v' € Super[F] BSl the Laplace pairing and 
circle product are given as 

a = {w ^ V \ w' v') = ±e{ww'){v | f') (g) 1 

{w (g) v)o{w' (g) v') = ±e{ww'){v(^i) I (g) ^^(2)^(2) (3-42) 

where e is a Hilb[y] valued form on Hilb[y] and the pairing | v'^-^^) is also Hilb[y] valued, 
hence a map (— | — ) : Super[y] (g Super[y] — > Hilb[y] . This provides a. free Clifford algebra and 
the deformation by the circle product remains a Hopf algebra for the original comultiplication. This 
process substantially enlarges the underlying ambient Hopf algebra. 

On the other hand, when we deform group characters to subgroup characters in Section |4]we know 
that we are still dealing with a Hopf algebra of characters. In fact in the stable limit we are dealing with 
the same Hopf algebra H* = Sym of symmetric functions. It is hence undesirable to lose the Hopf 
algebra structure in the deformation process. We have developed, using plethystic branchings |[T5l 
[l8l[l9j[l7l|T6l[TTl[l2|, a deformation theory of universal characters which is based on isomorphisms 
between the underlying modules. For the product we use exactly the same deformation theory as 
developed in Section [2l but we also need to deform the coproducts. A case study for orthogonal and 
symplectic groups is given in [ 16|. Using some notation explained below in Section|4j we assume that 
we have a module map on H* given by <1> : H* — H* :: x i— | X(^2)) > with Af^r = Mt^{1) 
where MT^{t) € H*|t] is an infinite series of symmetric functions defined later. The inverse map 
involves -L^r , the series inverse to ■ Then the coproduct is deformed as 



(3-43) 



(»X(2)(M^ I X(3)) = (M^ I X(i))a;(2) (g X(3) 

And regardless of the type of the Laplace pairing in use, the map $ induced by is a Hopf algebra 
morphism for the structure maps <I> : (m, A) i-> (0,^ , A^) . We use ~ to denote the identification 
of basis elements in the two bases {— } and [— ] of indecomposables of the group and its restricted 
subgroup. In graphical notation our method of deforming Hopf algebras reads for an inverse pair of 
series M^(i)L^(t) = 1 inducing the transformations between bases {-} and [-]. 



{-} 



{-} 



{-} 



{-} 



I OLtt oM^ 
{-} {-} 



(3-44) 



This leads to the deformed comultiplication A^ (used in |[T6l ) 






(3-45) 



However, in what follows we are more interested in the application of the theory developed in Sec- 
tion |2] and the deformation of multiplications. 
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4. Applications to tensor product decompositions of group characters 



As mentioned above, in previous work [18 1 we developed character methods for deriving tensor 
product decompositions for representations of subgroups of GL(A^) for large N , including both 
classical and non-classical algebraic subgroups (for which the representations are in general inde- 
composable only). The methods employed were based on techniques for manipulating plethysms and 
associated Schur function series generated by them (see below). In this Section we apply the theory 
of higher derived hash products, developed so far, to the theory of group characters, and show that 
many of the classical decompositions can instead be derived in this way (without explicitly using 
plethysms). The goal of this Section is however to demonstrate how several classical decomposition 
formulae are in fact deformations using a higher derived hash prodcut, and hence that the subgroup of 
Laplace pairings parametrizes these decompositions. As we consider polynomial GL(A^) represen- 
tations and their characters, the proper Hopf algebra to use as ambient Hopf algebra for characters is 
that of symmetric functions Sym . We therefore start by introducing the relevant notations to define 
this Hopf algebra, as well as the associated subgroup characters. 

4.1. Symmetric function Hopf algebra. 

4.1.1. Notation. Our notation follows in large part that of ||42l . Integer partitions are specified by 
lower case Greek letters. If A is a partition of n we write A h n, and A = (Ai, A2, . . . , A„) is a 
sequence of non-negative integers Aj for i = 1, 2, . . . , n such that Ai > A2 > • • • > An > 0, with 
Ai + A2 + • • • + A„ = n. The partition A is said to be of weight |A| = n and length i{X) where 
Aj > for all i < £{X) and Aj = for all i > £{\) . In specifying A the trailing zeros, that is 
those parts Aj = , are often omitted, while repeated parts are sometimes written in exponent form 
A = [1™^ , 2*^2 , • • • ] where A contains rrii parts equal to i for i = 1, 2, . . . . For each such partition 
define n(A) = E"=i(^ - 1)^* and zx = Y[i>i '^i- ■ Note that |A| = irrii . 

Each partition A of weight |A| and length £(A) defines a Young or Ferrers diagram, F'^ , con- 
sisting of |A| boxes or nodes arranged in ^(A) left-adjusted rows of lengths from top to bottom 
Ai , A2 , . . . , A^(;^) (in the English convention). The partition A' , conjugate to A , is the partition speci- 
fying the column lengths of F'^ read from left to right. The box (i, j) G F^ , that is in the i th row and 
J th column of , is said to have content c{i,j) = j—i and hook length h{i,j) = Xi + X'j — i—j + 1. 
A box on the diagonal {k, k) has arm length = X^ — k and leg length 6^ = A'^ — fc for 1 < /c < r , 
and A is said to have rank r(A) = r . 



A 



ai 
h 



0.2 
b2 



br 



This allows partitions to be presented in Frobenius notation 

bi 62 ... 6, 
ai 02 • • • a, 



X' 



(4-46) 



with ai > a2 > . . . Or > and 61 > 62 > • • • > . By way of illustration, if the partition is 



A = (4,2,2,1,0,0,0,0,0) 



(4,2,2,1) = [1,2^4] then |A| 



and 



F' 



9, i{X) =4, A' 



(4,3,1^ 



(4-47) 



The content and hook lengths of F'^ are specified by 






1 


2 


CO 


T 









2 


T 






3 









and 



7 


5 


2 


1 


4 


2 






3 


1 






1 









(4-48) 
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where m = -m for all m. In addition, n(4, 2^, 1) = • 4 + 1 ■ 2 + 2 ■ 2 + 3 • 1 = 9 and 
^(4,22,1) =4-22.1.l!-2!-l! = 32. 

The importance of using integer partitions to label vector spaces comes from the fact, shown by I. 
Schur, that the irreducible finite dimensional co- or contravariant representations of the general linear 
group GL{N) are labelled by integer partitions. The same partition labelling appUes to irreducible 
representations of the symmetric groups Sn , as was shown by Frobenius. 

4.1.2. Tensor product decomposition of irreducible (indecomposable) representations. In what fol- 
lows we will study the large N (algebraic) limit of finite dimensional representations and especially 
their characters. Let F be a (complex) vector space of dimension . One studies the tensor algebra 
T{V) , which is a graded Hopf algebra T{V) = ©„F®" with a left GL(iV) diagonal action. A de- 
composition of this space into GL(A^) irreducibles produces vector spaces V'^ C F®" with n = |A| 
the weight of the partition and dim(y^) = M . Such spaces are highest weight representations. 

Then one has additionally the centralizer (algebra) of the action of GL(A^) on F®" , which in this 
general Unear case amounts to the (group algebra of the) symmetric group Sn acting from the right 
on V^" by permuting factors. Irreducible Sn modules S''^ are labelled also by partitions. 

Schur- Weyl duality states that the tensor algebra T{V) , dim{V) = N with a GL(A^)-left action 
and an -right action (seen as union of the Sn 's acting on from the right) decomposes into 

T{V) = ^^V^(^S^. (4-49) 

n Xhn 

It follows that the explicit decomposition of V^" , ignoring the right Sn action for the moment, into 
irreducible components with respect to the left GL(Ar) action takes the form 

^®" = Ex'(l)^\ (4-50) 

where the multipUcities, x^(l), are the dimensions of the irreducible representations S^ of Sn ob- 
tained by evaluating their characters the identity. 

As the irreducibles span the whole space of representations, one is more generally interested in 
finding such a decomposition for a tensor product of irreducible representation spaces including mul- 
tipUcities c^^ 

V^^V = ^c^^^,V^ (4-51) 

A 

One needs only the isoclass of the vector space to compute this decomposition, hence one can reduce 
the complexity of the problem by using characters. 

The character chV''^{g) of a representation F'^ of dimension M is given by the ttace of a ho- 
momorphism p : GL(7V) — )■ GL(M) inducing the diagonal GL(iV) action into GL(M). Hence for 
g G GL{N) with representation Tr^{g) on an irreducible component one gets 

chV\g) = Tryx {7r\g)) = s^ig) (4-52) 

where sx is the character of V'^ written as a (universal) polynomial, the Schur polynomial, usually 
referred to as a Schur function. This polynomial actually depends, due to the properties of the trace, 
only on the invariants (latent roots or eigenvalues) of g . Moreover it is invariant under a permutation 
of these invariants. We will denote the invariants by a set of indeterminates xi, . . . ,xn , hence arriv- 
ing at a polynomial s\{xi, . . . ,xn) , which for a sufficiently large number N of indeterminates is 
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universal. The decomposition coefficients c^^ appear as tlie Littlewood Richardson coefficient in the 
polynomial ring of characters 

m(s^ Si,) = s^- = ^ c^ „sx (4-53) 

A 

We will see that this ring is freely generated by certain characters sx = sx{xi, . . . , ) in a denumerably 
infinite number of indeterminates X = {xi }°° , which we call letters of an alphabet X , and is a 
universal bicommutative Hopf algebra, fitting into the theory developed in sections |2] and |3] 

4. 1.3. Restricted groups. Before we do this we discuss briefly how this method can be used to arrive 
at decompositions of irreducible or indecomposable characters of so called restricted groups. The 
general linear and unitary groups behave similarly in terms of their character theory. However, clas- 
sical groups such as the orthogonal or symplectic groups need further treatment. A restricted group, 
in our sense, is an algebraic subgroup of the general linear group defined by polynomial equations. 
Among these are the classical groups 



GL(iV) 


= {X 


X e Mat(iV,C), detX ^ 0} 


sa 


= {X} 


SL(iV) 


= {X 


X e GL(iV), detX - 1} 


sa 


= {X} 


0{N) 


= {X 


X £ GL(iV), X*X-Id} 


OA 


= [X] 


Sp(iV) 


= {X 


X e GL(iV), XJX - J, J* + J} 


spx 


= (A) 


U(iV) 


= {X 


X £ GL(iV), - Id} 


Sx 


= {A} 



where t is (matrix) transposition, J is an antisymmetric matrix (two form), and * the star invo- 
lution inherited from conjugation in C. The right column gives the irreducible (for odd symplectic 
groups indecomposable, see Proctor [47 1) characters and their notation using Littlewood's [^8J (partly 
ambiguous but typographically convenient) bracket notation, see also Section 1431 below. 

Another example of a restricted group is the symmetric group Sn C GL(A^) of permutation matri- 
ces. Here Sn is seen as a subgroup, by virtue of its representation by means of x permutation 
matrices, not as the (Weyl) group permuting tensor factors. These symmetric groups Sn stabilize 
symmetric tensors Ri, Rij and Rijk of symmetry type (1), (2) and (3) |[39l|43. Studying the 
union of all symmetric groups Sn and taking an inductive limit with respect to A^ allows one to 
remove the A^ -dependence of characters through a consideration of reduced characters, that are un- 
fortunately also written as (A) , see Section 14.5.11 The tensor product of reduced characters will be 
related to a deformation of the inner product of symmetric functions. 

Looking at the orthogonal groups, one notices that due to the existence of an invariant tensor 
9ij — 9ji of symmetry type (2) one can extract traces with respect to gij and all its concomi- 
tants (freely generated algebraic products). For a detailed exposition of the Hopf algebraic character 
theory for some classical groups see [ 16 1. As an example a tensor = V 0V of rank 2 can be de- 
composed, under the action of 52 , into symmetric and antisymmetric parts, we write • for character 
multiplication 

V0V = VVV + V AV; [1] • [1] ^ {1} • {1} = {2} + {11} ^ ([2] + [0]) + [11] (4-55) 

where the symmetric part {2} can be further decomposed in the orthogonal case into a trace free part 
[2] and a trace part [0] . 

In lITSl we developed a theory of group branchings which allows the tensor product decomposition 
formula to be produced in such cases where a character branching is induced by a (plethystic) Schur 
function series. Such a series induces a module map $ : Sym[A] — > Sym[A] and the deformed. 
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in a Hopf algebraic sense, product of characters paralleling the tensor product decomposition reads 
(using Sweedler notation for the comultiplication A{A) = j4(i) (g) ^4(2) and the coboundary operator 
d from Definition |2]7J for details we refer to [|18I ) 

AoB = ^{<!>-\A)<!>-\B)) = (9<I>)(^(i),i?(i)) ^(2)^^(2) (4-56) 

Note that such general subgroup characters are in general only indecomposable and not irreducible. 
However, the Hopf algebra theory is independent of this property. While this process allows a di- 
rect approach to such decompositions, it depends heavily on the notion of plethysm. In the setting 
of noncommutative symmetric functions however, the formulation using plethysm is unavailable as 
currently understood. A main aim of the present work is to provide an alternative way to use the 
subgroup of Laplace pairings to parameterize tensor product decompositions without making direct 
use of plethystic module maps. 



4.1.4. The universal Hopf algebra of symmetric functions. Character polynomials / are elements of 
a polynomial ring over the integers generated by the commutative indeterminates or letters = 
{xi}^i = X1+X2 + ■ ■ ■+XN , hence f{xi, . . . ,xn) G Z[xi, . . . ,xn] ■ However, a permutation vr G 
Sj\f of the root variables leaves a character invariant, and one is interested in the subring Sym[X^] = 
Z[xi, . . . ,X]\!]''^'^ of symmetric polynomials vr • / = / . The first fundamental theorem of invariant 
theory states that there is a basis of polynomial generators e„ = si" (e„ is the character of the 
antisymmetric n-th power A^V) which freely generates this ring of symmetric functions 

Sym[X^] = Z[xi,...,XNf^=neu...,eN] (4-57) 

Letting N tend to infinity, in the inductive limit, Schur polynomials have the important stability 
property that s\{xi, . . . , xat, 0, . . . , 0) = sx{xi, . . . , xn) for N > i{X) . This stability makes these 
polynomials universal. For small N one encounters so-called modification rules, which emerge due 
to the fact that certain characters are zero (for example characters of the A;-th exterior power A^V 
of an -dimensional space V if k > N). The Hopf algebra development used here assumes free 
modules, and modifications induce syzygies. For this reason we work in the N ^ 00 limit and our 
characters are formal universal characters. 

It is well known that the ring of symmetric functions Sym has a Hopf algebra structure l*22] |62]|60] 
llHITSl. Moreover, Sym is graded by the weight of partitions Sym = ©„Sym" and can be shown 
to be the universal bicommutative self dual connected graded Hopf algebra. Self duality embodies 
Schur's lemma, that between two isoclasses of vector spaces there exists either one isomorphism or 
no map at all. This induces the Schur-Hall scalar product on Sym rendering Schur polynomials 
s\ orthonormal. The Hopf algebra is defined, especially if using graphical calculus, in a basis free 
manner. However, choosing the Schur function basis of irreducible GL -characters, we can summarize 
its structure as follows: 

Theorem 4.30: The ring of symmetric functions Sym spanned by {saIagp together with the Schur- 
Hall scalar product (— | — ) : Sym x Sym — ;> Z is a bicommutative self dual graded connected Hopf 



24 



BERTFRIED FAUSER, PETER D. JARVIS, AND RONALD C. KING 









A 


r?(l) 


= S(0) 


A(sa) 






fl,U 




= 




= (-l)l^lsv 


fM 1 ^u) 





algebra with the following structure maps 

(outer) multiplication 

unit r] -.Z-^ Sym 
(outer) comultiplication 

counit e : Sym Z 
antipode 

Schur-Hall scalar product (4-58) 

Grading is by weight of the partitions. Self duality implies that {A{sx) \ (8) Sj^) = {sx \ ■ Sy) 
and hence the numerical identity of the coefficients = . The component Sym° = Z hence 
Sym = Z + Sym+ with Sym+ = ker e . ■ 
We define a skew Schur function s^j^, to be the adjoint of multiplication by as {s^j^ \ sx) = 
{Sfj, I s,y ■ Sx) ■ As an operator we write s-^{Sfj,) = s^j^ and in Littlewood notation we have s^jy = 
{fi/u} . Using these notions, the coproduct has different forms which we use interchangeably 

A(sa) = SA(i) ® SA(2) = ^ C^,yS^ (g)Sy = J2 Sf^/r, ® = ^ S^/^ (4-59) 

with the obvious similar forms in Littlewood bracket notation. 

Sometimes it is convenient to extend the ring of symmetric functions to Sym = Sym|t] , the ring 
of formal power series with coefficients in Sym . These series play an important role in the theory of 
restricted groups ||38]|40]|46][T5]|Il]|l6l. We need especially the series 

M{t) := Yl = hnf" K = s^n) (4-60) 

i n>0 

L(t) :=[]l-Xit = ^(-l)"eX e„ = S(in) (4-61) 



n>0 



where the characters /i„ are complete symmetric functions, and the e„ are elementary symmetric 
functions. 

Using the Frobenius notation for partitions, one can define the sets of partitions, V all partitions, 
V = TP all parts even, B conjugates of V and further using 



ai a2 ... Or 
61 62 • • • K 



ak-hk = n for all ^ ^ 1> (4-62) 



we get A = V-i , C = Vi and £ = Vq, the set of all self-conjugate partitions. Using these sets of 
partitions we define for later use also the series 



■= n i_\ = E B{t) := - x.x.t) = t^^^^'m (4-63) 

^(*) ■= n i_L.. = E(-*)'"'^'i7} D{t) := - x^XJt) = E (4-64) 

i<j ■' ■y&C i<j S€V 

As seen from the product expansion we have M(t)L{t) = 1, A(t)B{t) = 1, C{t)D{t) = 1. 
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Dually to a series we define linear forms on Sym by using the Schur-Hall scalar product with 
lower case letters e^(/) = m(/) = (M(l) | /) and /(/) = | /) . The reason for intro- 

ducing the notion is twofold. It will serve as a counit for another Frobenius comultiplication, 
and secondly applying linear forms is equivalent to specializing the indeterminates. The Hopf al- 
gebra counit e = e'^ acts as e{sx{xi, . . . ,xn)) = sa(0, • • • ,0) = 5a,{o) be seen to specialize 
all Xi = 0, while e^{sx{xi, . . . ,xn)) = sa(1, 0, . . . , 0) = X]n>o^A.(n) specializes xi = 1, and 
all other Xi = 0. More generally e'^{sx{xi, . . . ,X]\f) = sa(1°', 0, . . .) with d ones provides the 
dimension of the GL(d) -module V'^ for dim(l/) = d. 

As the character multiplication is also called 'outer product' we call this Hopf algebra Sym the 
outer Hopf algebra and will use it as the ambient Hopf algebra in the sense of the theory from Sec- 
tion El 

The outer Hopf algebra structure is tied to the GL(A^) aspect of the theory. We get another mul- 
tiplication from that of irreducible 5„ characters for c^ch n . This takes the form x'^ = 
X^A 9'^l,u X'^ ' where A, /i, u are all partitions of n , and the non-negative integers are known as 
Kronecker coefficients. Using the isometric Frobenius characteristic map ch : R{Sn) — )• Sym" :: 



(4-65) 



X I— >■ sa > see B2I . the so-called inner product of Schur functions is defined as 



A 



sx 



inner multiplication 



The Kronecker coefficients g^^^ can be computed by the Murnaghan-Nakayama formula lISTI . We 
still can dualize the multiplication to obtain a comultiplication 6 on the coalgebra on the dual space 
{6{sx) I (g) Su) ■■= {sx I Sf, * Su) . 

There is no reason to assume that this comultiplication should fulfill a bialgebra law (12-101 ) or be 
antipodal. In fact in |[T5l we demonstrated that the module Sym together with the inner multiplication 
and inner comultiplication cannot be a bialgebra and is not antipodal. However, inner multiplication 
and inner comultiplication interact nicely with the ambient outer Hopf algebra. 

Theorem 4.31: The inner multiplication is a Laplace pairing for the outer Hopf algebra Sym (set 
a = * and m = • in (12-281 ) and (12-291 )). ■ 

Noting from ifTSl that the module Sym together with the inner multiplication and outer comulti- 
plication does form a mixed bialgebra, one has by (the dual of) Proposition 12. 191 the following 

Corollary 4.32: The inner multiplication * with unit Af"(l) = and the inner comultiplication 
6 with counit form for each degree n a Frobenius algebra on the module Sym" . Maps between 
different degrees are zero. ■ 

Using series notation to collect all degrees, we denote the structure maps of the inner Frobenius 
algebra as follows 



Sfj, * St/ 



M(l)*s^ 



'^(■sa) = sx[i] <8) sa[2] = ® 



inner multiplication 

unit M(l) : Z SnSym' 
inner comultiplication 



n>0 



counit e 



^Sym^ 



(4-66) 



where the Sweedler indices are now enclosed in rectangular brackets. 
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4.2. G L -tensor product decompositions. 

4.2. 1 . Tensor product decompositions of polynomial characters. In the following subsections we pro- 
vide a list of applications of higher derived hash products to certain group-subgroup branching pro- 
cesses. We will see that our theory covers a wide variety of these cases and that we need indeed the 
generahty of higher derived hash products. We start with the simplest case of GL(A^) polynomial 
characters and their decomposition for various subgroup branchings with GL(M) subgroups. 

As mentioned, from now on the ambient Hopf algebra H* is understood to be the Hopf algebra of 
symmetric functions Sym . If interpreted as the Hopf algebra of (universal polynomial) G L group 
characters, we call it CGL . As the Schur polynomials form the irreducible GL characters, in this case 
the isomorphism is trivial. The tensor product decomposition 

Vi'^V' = ©A e'^^." (4-67) 

provides the multiplicative structure of the character Hopf algebra CGL = Sym . We identify the outer 
muItipUcation as the multiplication used in CGL and for later use we identify the iimer muItipUcation 
* = a as aFrobenius Laplace pairing a on CGL. 

m(s^ (8) s^) = SuSjy = ^ c^,„SA a(s^ (g) s,,) = * s,, = ^ 9il,„sx (4-68) 

A A 

Outer and inner comultiplications define, or are identified with, additive and multiplicative branch- 
ings, respectively, whilst outer multiplication itself defines a further diagonal subgroup branching. 
In terms of representations the operations of multiplication and comultiplication become induction 
and reduction functors. This complies with the combinatorial intuition of Rota that multipUcations 
assemble things and comultiplications disassemble them. We study the branchings: 

GL(iV + M) i GL(Ar) X GL(M) sa ^ A(sa) = c^,^s^ s,. (4-69) 

GL(ArM) ; GL(Ar) x GL(M) sx^ S{sx) = ^ g^^,,s^ (4-70) 

GL(iV) X GL(A^) ; GL(7V) ^ s^^s,^ s^^s, = ^ c^,,sa (4-71) 

These branching rules allow us to exhibit the Frobenius Laplace nature of the action of m and * 
on CGL. To this end consider the restriction of GL{KM + KN) to its subgroup GL(i^) x GL(M) x 
GL(A'^) . This may be accomplished in two ways: first via the group subgroup chain 

G\-{KM + KN) i G\-{K) x GL(M + N) i Q\-{K) x GL(M) x GL(iV) (4-72) 

for which any element z G CGL branches as follows 

z ^ (Id A) o 5{z) , (4-73) 

and then via the subgroup chain 

QL{KM + KN) i Ql{KM) x Gl{KN) | G\-{K) x GL(M) x G\-{K) x GL(A^) 

= GL(K) X Q\-{K) X GL(M) x GL(Ar) | GL(K) x GL(M) x GL(Ar) (4-74) 
for which the branching is given by 

z (m (g) Id (g) Id) o (Id (g) sw (2> Id) o {5 ® 5) o A(z) . (4-75) 
Since these maps must be identical for all z G CGL it follows that 

(Id (g> A) o (5 = (m (g Id (g Id) o (Id (g sw (g Id) o ((5 (g (5) o A , (4-76) 
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but this is just the dual of the Laplace property (|2-281 i 

* o (Id ® m) = m o (* (g) *) o (Id (g) sw Id) o (A (g) Id (g) Id) . (4-77) 

Similarly, the restriction from GL{MN) x Gl{MN) to the subgroup GL(M) x GL(iV) may 
proceed by two routes: first the group-subgroup chain 

GL(MA^) X GL(MiV) i GL(MA^) i GL(M) x GL(M) (4-78) 

for which any element z € CGL branches as follows 

z^5om{z), (4-79) 

and then via the subgroup chain 

GL(M7V) x GL(MiV) i GL(M) x GL(iV) x GL(M) x GL(iV) 

= GL(M) x GL(M) X GL(iV) x GL(iV) | GL(M) x GL(iV) (4-80) 
for which the branching is given by 

z (m (g m) o (Id (g) sw (g) Id) o (5 (g 5) . (4-81) 
Since once again these maps must be identical for all z G CGL it follows that 

,5 o m = (m (g m) o (Id (g sw (g Id) o {S (g) 5) (4-82) 
but this is just the mixed bialgebra property (l2-36t required of our Frobenius Laplace algebra. 

4.2.2. Stability of tensor product decompositions. Recall the definition of the M(t) series (14-601 ). It 
is easy to show that this series is group like A{M{t)) = M{t) (g M{t) and similarly for the inverse 
L{t) series (I4-61I I. The M{t) series includes all polynomial irreducible characters in the case of 
GL(1). 

Specialising one variable = 1 in a Schur polynomial s\{xi, ...,xn) = {A} € CGL(A^) 
reduces it to s\{xi, ...,xn-i, 1) = {A}i G CGL(A^ — 1) , which induces the isomorphim, see (13-441 ). 

{A} = {A/M}i {A}i = {A/L} (4-83) 

We get from this for the branching of characters 

GL(Af)|GL(A^-l) ^ s^^s^/^^ = ^^^(5^S(^),s^)s^ (4.84) 

GL{N - 1) t GL{N) ^ SA ^ sx/L = ^(-l)"(s^S(i.), sa)s^ (4-85) 

While the characters for both groups differ {A} ^ {A}i = {A/M} , the product rule stays the same, 
since the inverse pair M , L is group like. 

= m(WM} {u/M}) = {(/x/M) (u/M)} 

= {f^i^h (4-86) 

We can hence devise the trivial hash product #id = mi=e*m = mfor product decompositions in 
GL(iV- 1). 

Proposition 4.33: The characters of GL(A^) and GL{N — 1) have in the stable limit the same product 
decomposition. ■ 

This is anything but surprising, as in the large A'" limit there is no difference between N and 
— 1 . For small N , however, there will be a difference due to the different modification rules which 
are sensitive to the exact number of indeterminates. 
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We close this discussion with a remark on modification rules needed for finite alphabets. The 
coproduct for CGL = Sym, the GL -character outer Hopf algebra, is obtained by splitting the al- 
phabet of a symmetric function additively. For a finite alphabet expressed as a disjoint union 
= Y^U with iV = i? + 5, and a function /(xi,. . .,xn) we get A(/)(xi, . . . ,xn) = 
f{yi, ■■■,yR,zi,...,zs) = f{yi, . . . , ® f{zi, zs)(2) ■ In the inductive large R and 5 

limit the splitting does not imply conditions on and . 

Modification rules for GL{K) are given by just projecting all characters (Schur polynomials) sx 
with partition length ^(A) > K to zero (for K one of N, R, S respectively), which is possible due to 
the stability property of Schur polynomials. For restricted groups, studied below, modification rules 
are more complicated and we do not enter that realm. In addition we show in Appendix |A] that the 
additive splitting is essentially employing an additive formal group law in variables. 

4.2.3. Mixed tensor product decomposition and rational characters. If one intends to deal with mixed 
CO- and contravariant representations, that is with the GL(A^) acting on a finite vector space V of di- 
mension N and its linear dual space V* , one needs to extend the characters to rational functions. The 
character ring of such mixed tensor representations is freely generated by the polynomial characters 
and a determinantal character e . If g ^ GL(A^) acts on V , then the contragredient representation 
corresponds to the action of g^^ on V* . Hence the characters on contravariant irreducible spaces 
Y*'^ have polynomial characters in the eigenvalues X = {xi}'^^ with Xi = x^^ . Multiplying Sym 
by negative powers of the determinant e allows any character sx{X) to be expressed as polyno- 
mial characters times powers of the inverse determinant. The ring of invariants has then the structure 
Sym |e] . Mixed rational characters can hence be seen as elements of Sym (g) Sym . Hence in this par- 
ticular subsection we change the ambient Hopf algebra to Sym^ = Sym ® Sym . The multiplication 
and comultipUcation on this space is given by 

m|_|«,2 = (m m) o (1 (g) sw (g) 1) 

Ah.,2 = (1 sw (g) 1) o (A A) (4-87) 

with obvious unit, counit and antipode. Sym^ is a connected graded bicommutative Hopf algebra 
and our theory of Section |2] applies. 

A further complication arises due to the fact that co- and contravariant representations may be 
contracted, hence can be reduced, and the embedding of the characters has to respect this. A similar 
process will be encountered in the case of orthogonal and symplectic characters below. For a definition 
of these rational characters see ll36]|34 ] TFl. The contravariant irreducible representation V*'^ , with 
^ = {fii,fi2, ■ ■ ■) a. partition, is conveniently denoted by , where Jl = (• • • , —fJ-2, — /^i) is its 
highest weight. Its character is given by the Schur polynomial s^{X) = sjziX) . The mixed, co- 
and contravariant representation V'^ (g) y*'^ = (g , specified by a pair of partitions A and 

is in general reducible. It possesses an irreducible constituent y-**'^ of highest weight (A;/!) = 
(Ai, A2, . . . , 0, . . . , 0, . . . , — /U2, — /Ui) ■ The corresponding rational characters in Sym^ are variously 
denoted by sx{X) s^(X) = sx{X) s-piX) = sas^ = {A} (g {/x} and S(^X;jt){X) = S(A;7i) = {A; 77} 
in the reducible and irreducible cases, respectively. The map from one to the other is provided by the 
isomorphism 

{A} {71} = Y,{X/C;WC} = {A/M[i];;?I7m[^} (4-88) 
(ev 

where we have used the notation M = M(l) and the fact that 6{M) = M[i] (g Mj2] = J^^ev C- 
The skewing with respect to all partitions ( ^ V (defined above in ( 14-621 )) removes all possible 
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contractions between co- and contravariant spaces. By making use of the antipode ( 14-581 ) one arrives 
at the inverse map 

{A;7I} = E(-l)'^'iVC}{AVC} = {A/M[i];^/S(M[2])} (4-89) 

In graphical terms these isomorphisms read 

{A; 77} {A} ® {-p} 



(4-90) 




{A/M[i]}^{;x/S(M[2])} 




{A/M[i];/i/M[2]} 



where double lines represent mixed characters and the two separated lines represent elements in 
Sym^ = Sym ® Sym . Operations inside the box are in Sym . The contractions are done with 
respect to the Schur-Hall scalar product and its convolutive inverse defined by applying the antipode. 





06 



6e6e 



m 



(4-91) 



The right most tangle depicts the scalar product = o * o (1 (8) 1) o (f (g) * (g) f ) on Sym^ 
obtained from 'bending up' two lines. Using these tools we can show by graphical manipulations 
that the formula which governs the (outer) products of such rational characters, is in fact given by a 
derived hash product: 

Theorem 4.34: The product formula for rational tensor characters |IT6l 



(4-92) 



(4-93) 



{k- A} . {^l■V] = ^ {{k/<j) ■ (^/r); (A/r) • (/x/a)} 

is given by a derived hash product ^2 on Sym^ 

{k; A} • {/i;!7} = {(k; A)#^2 i2(^;I7)} 

where vn? is the scalar product (derived Laplace pairing (14-91) ) on Sym^ and 1^ the identity. ■ 

Proof: The convolution in use is that of Sym^ with product and coproduct defined in (I4-87| |. Using 
the isomorphisms ( 14-901 ) we can act with the multiplication from Sym^ ® Sym^ , then apply the in- 
verse of (14-901 ). Reorganizing the tangle in several steps using the bialgebra law (12-101 ). biassociativity 
and bicommutativity cancels the two inverse scalar products ( 14-911 ) and leaves one with the pairing 
m? from ( 14-911 ). A further reorganization of the tangle gives a graphical representation of the derived 
hash product #^2,12 on Sym^ . Inserting the definitions in terms of partitions from Theorem 14.301 
yields the algebraic form of the result (|4-92| i and shows the abstract form (14-931 ). □ 
The reader is, however, encouraged to draw the respective tangles and check this result graphically. 
The nature of forming hash products becomes clearer in the next example showing how to handle 
orthogonal and symplectic group characters using Sym itself. 
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4.3. Orthogonal and symplectic characters. Orthogonal and symplectic groups provide another 
interesting case. We denote the irreducible, or for odd symplectic groups indecomposable, characters 
by sx = {A} € CGL and osx = [A] € CO, spx = (A) € CSp, and we utilize the C,D series ( 14-641 ) 
and A, B series (14-631 ) to provide the isomorphisms between these characters. Then the branchings 
read 

GL{N)iQ{N) ^ [A/D] =os;,/^ = J^^^^^(s^S5,sa)s^ (4-94) 

0(iV) t GL(iV) ^ osx ^ {A/C} = sx/c = E„,-,ec^"^)'^'^'^^^^^' ^^^^^ ^"^"^^^ 

GL(iV) i Sp(iV) ^ (A/S) = SA/B = J]^„^^^g(W,SA)s^ (4-96) 

Sp(iV) t GL(iV) ^ 5p;^^{A/A} = SA/A = 2]„^^_^(-l)l"l/'(5/.Sa,5A>s^ (4-97) 

The problem in the decomposition of products of these characters is now, that both characters, say 
[/i] and [u] in the orthogonal case, are fully reduced. That is all traces with respect to the tensor gij 
have been removed. However, in multiplying them (tensoring the representations) one has to remove 
the traces between the two characters (representations). This is essentially the way the following 
branching result was first obtained by Littlewood. This reflects the fact that the series A, B , C , 
and D are not group like, e.g. A(L)) = {D D) A'{D) , with the proper cut part of this coproduct 
eliminating mixed traxes between [fi] and [i^] . 

Theorem 4.35: [Newell-Littlewood] The product decompositions for orthogonal and symplectic 
characters are given by 

M • M = • and {^^) ■ {u) = ^^((/i/C) • (^/C)) (4-98) 

c c 

where the sums are over all partitions £V . m 

We set m2([/i] (S> [i^]) = [fj] ■ [ly] and mii((/i) ® {v)) = (/u) • (z^) for the two products. For the 
origin of this naming convention see [18 J . We need to show that there is a higher derived hash product 
#£ on CGL = Sym , such that m2([/x] [ly]) = [fii^c^] and an identical product for the symplectic 
case. 

Proposition 4.36: The Newell-Littlewood product decomposition for orthogonal and symplectic group 
characters is given by the derived hash products 

^ [b]) = [a#m,ife] = {M I 0(1) * [a(2)6(2)] = n^2{[a] ® [b]) (4-99) 
#m,i((a) <8) (6)) = (a#^,i6) = (M | a(i) * (a(2)6(2)) = mi,i([a] ® [b]) (4-100) 

The (/){ maps are m = -q o and Id, and are easily shown to be 1-cocycles. ■ 
Proof: We first give an algebraic proof. 

#m,l(M ®[y]) = {M I ^(1) * 1^(1)) [^(2)^^(2)] 

= Y.^[{f^/o{^/c)] (4-101) 

since {M \ p * C) = {p \ C) = ^p,( ■ The resulting expression is the right hand side of the Newell- 
Littlewood formula, as required. The symplectic case is identical. □ 
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It may be instructive to see how this is obtained graphically. First we decompose the derived hash 
product #m,id ■ The derived pairing = ?? o o a is actually the Schur-Hall scalar product, as can 
be seen from e^(/) = (M(l), /) . Then we reorganize the tangle (recall a = *) 




(4-102) 



The last tangle was baptized the Rota sausag^ in the Rota-Stein context of cliffordization of a Grass- 
mann Hopf algebra fM]. The line connecting the two input strands actually extracts all mixed traces 
of the two input characters (orthogonal or symplectic does not matter here, the contraction tensor 
could even be singular) and is a Wick type formula [.13.1 . as it extracts terms with respect to a degree 
two covariance. 

4.4. Thibon characters : multiplicative formal group. Our next example is an intermediate prod- 
uct decomposition needed later in dealing with the inner product of stable symmetric function char- 
acters, but is of interest in its own right. The characters in this example are no longer polynomial but 
are in the realm of Sym|t] . We employ again the series M = M{\) and L = L{1) . 

Definition 4.37: For all partitions A a Thibon character ((A)) is given by the isomorphism 

((A)) = {AM} with {A} = {{XL)) . (4-103) 

■ 

Thibon characters were introduced in ||60]|531 . They are related in the case of complete symmetric 
functions ((/ia)) to stable permutation characters and to Young polynomials ||57ll32l . 

Note that the outer multiplication and comultiplication of Thibon characters are given by 

{{^i))■{{v)) = {{^lvM)) and A((A)) = ((A(i))) ^ ((A(2))) (4-104) 

since 

((^)) . ((z.)) = {^M ■ V M] = {i^LV M ■ M] = {{^^v M)) (4-105) 

and 

A((A)) = A{AL} = A{A} • AL = {A(i)} {A(2)} ■L®L= ((A(i))) ® ((A(2))) . (4-106) 

This is the Hopf algebra structure of CGL*(A^ — 1), the dual Hopf algebra of CGL(A^ — 1) (in 
the stable limit). Comparing with (14-841 ) and (14-851 ) we see that this time the comultiplication is 
unchanged while the multiplication is altered. For similar dualities in the orthogonal and symplectic 
case see fT6l. 

A more important problem is to calculate inner products of Thibon characters, that is to compute 
the coefficients in 

M*(H=E^M,.(W)- (4-107) 
A 

This can be done by means of 



^By Zbigniew Oziewicz at ICCA5, Ixtapa, 1999. 
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Theorem 4.38: [Thibon] The inner product decomposition of Thibon characters is given by 

* ^)) = E * ^) • (^/^) • (^/^))) ' (4-108) 
o-.re-p 

where the sum is over all pairs of partitions, a and r , of the same weight. ■ 
In terms of Schur function manipulations this implies that 

m o (* O m) o (Id (g) sw O Id) o (A (g) A)(s^ s^) = ^ g^^^ sx , (4-109) 

A 

where m and A denote outer multiplication and comultiplication, respectively, and * denotes inner 
multiplication. 

It follows by interchanging algebra and coalgebra operators that 

(m (g m) o (Id (g) sw (g) Id) o (5 O A) o A(sa) = ^ gf,^^ s^^s^, (4-110) 

where 5 denotes inner comultiplication. This is precisely the stable CGL branching rule for the 
group-subgroup chain 

GL{MN + M + N)d Gl{MN) x GL(M + N) 

D (GL(M) X GL(iV)) X (GL(M) x GL(iV)) 

D (GL(M) X GL(M)) x (GL(7V) x GL(iV)) 

D GL(M) x GL(iV) . (4-111) 

We give here directly Thibon's Theorem I4.38l expressed in terms of a hash product. 

Proposition 4.39: The inner multiplication of Thibon characters is given by the hash product 7^1 1 = 
a * m , where a = * is the Frobenius Laplace inner multiplication. That is to say 

((4 * iy)) = (((a^d) *y(i))x(2)y(2))) = = #1,1 ((x)) ® iy)) (4-112) 

The coalgebra (Sym, A,e) and the algebra of Thibon characters (Sym,#i i,77) under the hash 
product #1,1 , with unit 7] forms a Hopf algebra. ■ 

Proof: Expanding the characters ((x)) * {{y)) = A/} * {u M} gives a situation where we can use 
the left (12-291) and twice the right (12-281 ) Laplace expansions. The result reads (14-1 131 ) {(/U(i) * 1/(1)) ■ 
(//(2) *M) ■ (zV(-2) *M) ■ (M*M)} , where we have used the fact that M is group like. Recalling that M 
is, grade by grade, the unit for the inner multiplication, this reduces to { (/^ (1) * ) • /^(2) " ^(2) " = 
(((/^(i) * ^(1)) ■ /"(2) ■ ^(2))) ■ That (Sym, #1,1, ?7, A, e) is a Hopf algebra then follows from the fact that 
* is Frobenius Laplace and Proposition 12. 191 with a recursive antipode S# or from Theorem 13.291 
□ 

The step using multiply often the Laplace expansions is usually formulated as a separate 
Lemma 4.40: [Cummins] 

{A-B)*{C-D) = (A(i) * qi)) • (A(2) * I?(i)) • (B(i) * C7(2)) • (%) * ^(2)) (4-113) 

■ 

Proof: This was first proved by Cummins lUl but follows from the Laplace expansions (12-291 ) and 
( 12-281 ) by noting that 

{A-B)*{C-D) = {{A ■ i?)(i) * C) ■ {{A ■ i?)(2) * D) = ((^(^ ■ i3(i)) * C) ■ {{A^^) ■ i?(2)) * D) 
= ((A(i) *qi)) • (i?(i) *C(2))) • ((^(2) *I?(i)) • (5(2) *i?(2))) (4-114) 
as required. □ 
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Hence it turns out that the inner product of Thibon characters is realized by the hash product. Since 
a = * is Frobenius Laplace this implies that the underlying branching is actually a Hopf algebra 
isomorphism. The reason behind this is, that the branching scheme of Thibon characters is that of 
a multiplicative formal group law, as shown in Appendix |A] This singles the Thibon characters out 
on the same footing as the GL characters for CGL = Sym . Moreover, we have seen that the inner 
product alone acting on the coalgebra (Sym, A,e) is only a bialgebra and cannot be Hopf as no 
antipode exists in this case. We find hence that the transformation from the outer product to the hash 
product is given by a transformation of formal group laws. 

4.5. Murnaghan-Littlewood stable symmetric group characters. For the next application we need 
more notation, especially some reduced characters of the symmetric groups, enabling one to get rid of 
the n dependence of the Kronecker coefficients allowing then an inductive limit and the definition of 
universal Soo characters. We will take the liberty of introducing more notation than strictly necessary 
so as to allow for vertex operators and some nice graphical representations of them. 

4.5.1. Stable symmetric group characters. Studying symmetric groups Sn yields different n -depen- 
dent products of characters for each n. It is highly desirable to remove this n dependence and this 
can be achieved using reduced characters introduced by Mumaghan and Littlewood [45]|4T1|4Q|, see 
also milQl. We also will have occasion to use intermediate stable permutation characters, which we 
have baptized Thibon characters ll53l above. To be able to define such reduced characters, we need 
to allow nonstandard partitions, that is actually compositions of non negative integers. A composition 
of an integer n into p parts is a list of non negative integers [9i, . . . , Op] such that ^ ^ Oi = n. 
To any composition one assigns a partition d by reordering the parts. However, this reordering 
keeps a sign information obtainable for example from the definition of the Schur polynomials in a 
determinantal (Jacobi-Trudi) form, see 1142 i . These operators are called raising operators and are 
defined as 



i?i,i+i[0i,^2,...,^fe] = -[^i,^2,...,ei+i + such that 0^7? (4-115) 



and 'd is the unique partition associated to the composition . Furthermore one demands that a char- 
acter of the resulting partition is if one gets a trailing negative part, or if one encounters compositions 
such that i?i,i+i(0) = -0 , for example -Ri,2[l,2] = -[1,2]. 

Given a tensor irreducible representation of Sn with A h n , it has via the Frobenius character- 
istic map the n -dependent character s\ . The reduced notation removes the first row and is written as 
(A) = (A2, . . . , Afc) . The character s\ = {A} = {Ai, A2, • • • , Xk} may be written in reduced notation 
as (/x) = {A2, . . . , Afc} , where the reduced partition /i = (A2, . . . , A^) has weight = |A| — Ai 
so that Xi = n — \p\ . This may be used to recover {A} = {n — |^|, A2, • • • , A^} from (/i) for any 
given n . The resulting partitions may be non standard (and may even be negative) when n — | A| < A2 
and have to be standardized using the raising operators. For example (21) becomes for n > 5 the 
partition {n - 3, 2, 1} , and for n = 4 : {1,2,1} = -{2,1,1}, n = 3 : {0,2,1} = -{1^}, 
n = 2 : {—1, 2, 1} = 0, n = 1 : {—2, 2, 1} =0. Treating all n at the same time, getting thus 
n -independence, is done by using a formal power series in Sym [z] to get 



where p = A2 + • • • + A^ and for later use a formal parameter z has been introduced. We also note 
that due to standardization of the partitions one has S(n-p,A2,...,Afc) = for n — p ^ 0. 



{A} ^ (A2,...,Afc) 




(4-116) 
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4.5.2. Vertex operators. Using the series L{z) ( 14-611 ) and M{z) ( 14-601 ) one can define ||62i a Bern- 
stein vertex operator V{z) = M{z)L-^{z) in End(Sym)[2;] . Recall that the adjoint operator L-^{z), 
with z = l/z , acts by skewing 



(4-117) 



n>0 n>0 

Defining the Thibon characters (14-1031 ) we used a similar technique with a multiplicative operator 
((A)) = {AM(1)} . Introducing also a formal parameter and combining these two operators gives the 
Bernstein vertex operator in the form 



V{z) = M{z)L^{z) = exp < 



kPn I 



n>l 



^1 



(4-118) 



where nd/dpn = Pn was used in the power sum basis of Sym (over the rationals) [42 1, and the 
expansions of M and L into this basis. We will have no need to use these explicit forms, we just 
remark, that Schur polynomials can be obtained as coefficients of the action of Bernstein vertex oper- 
ators on the trivial (vacuum) Schur function s^q) = 1 • Defining [z^] = [z^^ . . . z^'] as the operator 
extracting the coefficient of the monomial z^ from an expression in Symlzi, . . . ,zi] (often written 
as a contour integration) we get for A = (Ai, . . . , A;) 



(4-119) 



..y(2i)s(o) 

In fact each application of a vertex operator adds a part to the partition. The reduced characters are 
hence a special case of this process 



= V{z) = iL^{z)p)) = {M{z) L^{z) ^^} 



(4-120) 



while the Thibon characters employ only the multiplicative operator M{z) , specialized in our pre- 
vious discussion to z = 1 . A general theory for vertex operators for reduced groups was developed 
in CD. 

In graphical terms we get for a vertex operator and Thibon character (recall l-{x) = {L{z) \ x) ) 







V{z) 









M{z) 







M{z)- 








M{z) 



M{z)Uz) 




(4-121) 



The last tangle equality shows how from the inverse series M{z)L{z) = 1 one gets an inverse of the 
branching {A} = ((AI/(1))) = {XL{z)M{z)} . As the skewing operator does not commute with the 
multiplication, the situation for vertex operators is more complicated. One obtains the commutation 
relation 



M{w) 



L^{z)M{w) = (1 - zw)M{w)L^iz); 





M{ 




u 



(4-122) 
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which is a direct consequence of the bialgebra law (12-1 OK M{w) and L{z) being group like, and the 
evaluation {L{z) \ M{w)) = (1 — zw) as only S(o) and S(i) terms survive. It is easy to derive many 
results about vertex operators using the graphical language. Some care is needed as evaluations may 
turn out to be infinite, as for example (M(l) | M(l)) = X]n>o ^ ^'^'^ needs regularization, or may 
vanish as for [ M(l)) = 0. 

Vertex operators emerged prominently in ||52] |9l and following papers. In the setting for symmetric 
functions see for example ll30l |29] |26] l27l |28] l3l and for non-classical subgroups of GL(A^) see [11]. 
As our emphasis is on providing examples for hash products we return to the decomposition of reduced 
character products. 

4.5.3. Mumaghan-Littlewood inner branching. Dealing with reduced 5oo characters, a natural ques- 
tion is to ask for their now n independent inner multiplication and Kronecker coefficients 'g'^^^ . The 
classical result is 

Theorem 4.41: [Murnaghan-Littlewood] The inner product of reduced symmetric group characters 
is given by the recursive formula 

* {u) = Y,9fl,uW = E W(«C) i^/(/3C)(a * /?)) (4-123) 

The n -dependent inner product (q * /3) is computed by recursion over this formula, as it works on 
lower weight terms. ■ 

Using higher derived hash products we can provide this multiplication by a threefold hash product. 

Theorem: 4.42: The Murnaghan-Littlewood product formula for stable symmetric group characters 
is given by the higher derived hash product 

(x) * (y) = {x y) = {M j * ((x(2) * y(2)) • (2;(3) • y(3))) (4-124) 

where #m„i,i = mo*-k*-km and it will be recalled that m{x) = {M \ x) . Hence this is a further 
deformation of the hash product #i i for Thibon characters. ■ 

Proof: We can give a direct argument to show that the higher derived hash evaluates to the Mumaghan 
Littlewood formula as follows: 



(/^) #m,l,l {v) = {M I ^(1) * U(i)){H(2) * J^(2))(At(3)i^(3)) 

= E {M\P*a){{a/(3)*{C/a){fi/a){iy/0) 
= E ((«//?) *(C//3) Wa)*(i./C)) 

= E ((/"/("C)) (^/(/3C)) (« * /3)> (4-125) 

showing the equivalence. □ 
It may be instructive to see how this result can be derived from the definition of reduced and Thibon 
characters. 

Lemma 4.43: The outer comultiplication of a skew L-^{fi} expands as follows 

A(L^{/x}) = {L^fi)(^i) (^^/^)(2) = (L^Mn)) ® ({/«}(2)) = ({/"}(!)) ^ (i^{M}(2)) (4-126) 
That is the the derivation acts either left or right. Furthermore the invertibility LM = 1 induces 

M^L^{^,} = (ML)^{/x} = l^{/x} = {fi} (4-127) 
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This allows us to derive the action of a skew on an inner product 

M^{A *B) = {M\ ^(1) * 5(1)) (A(2) * 5(2)) 

= (^(1) I 5(i))(A(2) *5(2)) (4-128) 

■ 

Proof: This involves a short graphical calculation using the Frobenius Hopf mixed bialgebra law (12-361 ) 
and the fact that {M \ x * y) = {x \ y) . Alternatively, to see the first part, for all x, y, z we have 

( X (g) y I A{L^z) ) = {xy \ L^z ) = {Lxy \ z) = { (Lx) y \ z) 

= ( (Lx) (g) y I A{z) ) = ( (Lx) ® y \ 2;(i) (g) Z(^2) ) 

= (x(g)y I (L^X(i))0Z(2)) (4-129) 

Similarly for the final part 

( z I M^(x *y)) = {M z \ X *y) = { 6{M z) [ x y ) 

= ( 5{M) 5{z) I X (g) y ) = ^( (C (8) C) 5{z) \ x®y) 

C 

= Y.{5{z) 1 (x/C) {y/0 )=Y.^z\ (x/C) * {y/O ) 
C c. 

= Y.^z\({Q\r^)){x/0*{y/^)) 
C,v 

= ( ^ I (( X{i) I 2/(1) )) {x{2) * y(2)) ) (4-130) 

Since these are true for all x,y, z the required result follows. □ 
We can now obtain the higher derived hash product using intermediate Thibon characters. 

Corollary 4.44: The tensor product decomposition of stable symmetric group characters is obtained 
from the decomposition of Thibon characters. Theorem 14.381 by introducing a further skew by L-*- 
and hence by a vertex operator expansion 

(m) * (^) = ((L^^))#i,i((L^4 = (((L^(^#^,i,i^))) 

defining the higher derived hash product. ■ 

Proof: We obtain the result either graphically (as the reader may verify) or algebraically, using the 
facts from Lemma 14.431 as follows: 

= (((/^(i) * i^(i)) {L^l^{2)) {L-^f{2)))) 

= ((L^M^[(/i(i) *1.(i))(LV(2))(^^^(2))])) 

= ((L^[M^(/i(i) *i.(i))(M^LV(2))(M^i^i^(2))])) 

= iL^[{fJ-{l) I l^(l)>(/^(2) *I^(2))/^(3)i^(3)]» 

= (/«#m,i,ii^) (4-132) 
We used again the fact that M and L are group hke series. □ 
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The proof shows, that an additional appUcation of a Schur function series L, M or a skew Schur 
function series L-^ , M"*- results in going up from a hash to a higher hash product by one step. 



5. Closing remarks 

Having demonstrated the plethora of examples of group character decompositions of our deforma- 
tion theory of (character) multiplications parameterized by Laplace pairings, it remains to give some 
pointers on shortcomings and possible further generalizations of the method. Moreover, the notion 
of Laplace pairings can be generalized at the cost of losing several properties of the obtained defor- 
mations and it is clear that not every 2-cocycle needs to be Laplace, but will still produce associative 
deformed multiplications. 

An obvious comparison has to be made to our work fTSl, where we used plethystic series of Schur 
functions to describe a very general method to obtain character decompositions for GL -subgroups 
defined by polynomial identities. We encountered plethystic pairings r^^ , which we have also em- 
ployed in 1121 . which is not only employing convolution, but also composition (plethysm) of sym- 
metric functions. The cases where we use the Schur functions S(2) produce the orthogonal 
and symplectic branchings, as only trivial plethysms are involved (the cut comultiplication produces 
•5(1) <^ in both cases, and S(i) (X) = X produces the trivial composition Id : X ^ X ). Moving 
to nonclassical groups leads to r^r pairings which can be shown to be not Laplace by direct com- 
putation. The problem is that plethysm (composition) is a non-linear operation and induces certain 
scalings related to loop operators, see Appendix IA.2.21 However, the treatment of the symmetric 
group reduced characters above, which emerges from a higher order deformation of symmetry type 
(2) and (3) , shows that not all cases are beyond the reach of the present theory using the Laplace 
subgroup to parameterize deformations. 

The deformation theory presented here relies on the fact that the ambient Hopf algebra is built 
over free modules. Restricting the number of indeterminate s to a finite N induces syzygies and the 
corresponding modification rules have to be found and applied. These are known for classical groups, 
but for the nonclassical groups obtained by higher deformations must be developed, due to the present 
lack of a general method, case-by-case. A general theory of modification rules is as of now not 
available and poses a big challenge. 

A way to go further is by studying 'loop operators' (related to Adams operations), that is operators 
of the form [r] = m('') o A('') or similar operators for the Laplace pairing or mixed forms. The 
loop operators are related to Eulerian and Lie idempotents and in Appendix IA.2.21 we exemplify that 
they also inject the ring of integers into the respective formal group. Moreover these idempotents 
are related to Adams operators, and hence to the scaling properties in use in plethystic branchings. 
Without entering into details, it is sufficient to remark that one can use such loop operators to enforce 
modified Laplace type properties, and even make the associative multiplication m of H* 'Laplace'. 
The resulting deformations are, however, in general no longer associative. 

It may be remarked, that the algebras of outer and inner plethysm as defined by Littlewood, see 
for example ll38l 1411 |5l IH |33], has in its non linear part a structure which is very akin to the Laplace 
expansion laws (12-2812-291 1. The difference is, that in the plethystic expansion laws the multiplications 
and comultiplications in use are different, hence not from the same self dual ambient Hopf algebra. 
This is reminiscent of the fact that bialgebra pairings, see Definition 12.101 actually mediate between 
different bialgebras in a matched pair of bialgebras or Hopf algebras. These expansions are very 
effective tools to compute such plethysms, as we showed in [11 J. An expansion of our present theory 
to such a setting is highly desirable. 
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We mentioned the results of Aguiar et al. ||T] |2] producing a noncommutative version of the hash 
product. Beside the problematic notion of plethysm in this setting, our theory of higher derived hash 
products should generalize along similar lines. This is also supported by the original development of 
Rota and Stein, who worked in a general supersymmetric, that is graded commutative, setting. 

Further opportunities to extend the present theory include the usage of non polynomial formal 
group laws. These FGLs would lead to an infinite convolution product of Laplace pairings having its 
own intricacies. However, along with the additive versus multiplicative formal group analogy these 
deformations should be Hopf, keeping the original comultiplication of the Rota Stein development. 

Rota and Stein showed that the Hopf algebra of symmetric functions is generated by a single letter 
in a two stage process [50| (our alphabet X). In the second part of that work [49 ] they show how to 
deal with vector symmetric functions (that is multiple alphabets) which are related to plane partitions. 
From a formal point of view our theory applies to this case as well, but we have not yet investigated it 
thoroughly. 

We have seen the that the group like series M and L play a central role in the theory of Bernstein 
(vertex) operators and stable symmetric group characters. Using power sum plethysms, one may 
produce other group Uke series = M[p„](t) . The develoment of the branching alters, but our 

general theory should cope with this. 

Our theory is indeed versatile enough to deal with deformed symmetric functions, as we have 
not put any restriction on the involved (Frobenius) Laplace pairings. Using a {q, t) parameterized 
z^{q,t) factor in the inner product of power sum symmetric functions, will for example produce a 
(g, t) -parameterized Schur-Hall scalar product [42]. This is actually just applying a different {q,t) 
dependent map for defining the derived pairing. In such a manner one can obtain for example Jack, 
zonal, Hall-Littlewood and Macdonald symmetric functions and our formal theory does not change. 
This renders the theory presented here rather flexible and worth studying further. 



Appendix A. Relation to formal group laws 

In this appendix we provide some hints on the relationship of the theory of formal group laws to 
our present development. This sheds some light on the possibility of using the framework developed 
here in a more general setting, especially it may help to produce similar results for fields of finite 
characteristics or may provide a guide to the Hopf algebra approach in the case of non polynomial 
formal group laws. For a treatment of formal groups see for example |[7l l23ll6Tl[37ll2T1l . 



A.l. Definition and basics. We start by giving a definition of formal group laws. 

Definition A.45: Let R|X, y] be the ring of formal power series in a commutative set of indeter- 
minants X,Y and let R[X] = R + R^[^] the decomposition into the (valuation) ring R and the 
augmentation ideal R+ |X] , furthermore let \{X) € R+|X]. An n -dimensional formal group law 
(FGL) F{X,Y) is an n -tuple of formal power series Fi{X,Y), i G {!,..., n} over alphabets 
X,Y, . . . of length (size) n 



F{x, Y) = (Fi(x, y), F2(x, y), . . . , Fn{x, y)) 



(A- 133) 
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such that 



i) Fi{X,Y)=X + Y mod deg2 

ii) F,{F{X, Y), Z) = F,{X, F{Y, Z)) 
Hi) F{X, 0) = X, F(0, Y)=Y 

iv) F{X,\{X)) = 

v) F,{X,Y) = F,{Y,X) 



associativity 
identity 



inverse 



commutativity 



(A- 134) 



We write alternatively X +fY = F{X, Y) introducing the +ir -addition. 



Examples A.46: Generic formal group laws are not polynomial. However for our present situation the 
very simple polynomial formal groups are of interest. We restrict ourselves to 1 -dimensional FGLs 
for notational simplicity. 

• Ga{X,Y) = X +aY = X + Y the additive formal group law. This group describes the 
space of ii' -points m € P{Ga^K) where m are the maximal ideals of R. The antipode 
\{X) has to fulfil X + \{X) = , hence we see that \{X) = -X . 

• Gm(X, Y) = X +m Y = X + Y + XY the multiplicative formal group law. This group 
describes the space 1 + m S Ui{R) = P{Gm, K) the multiplicative group of principal units. 
The antipode \{X) has to fulfil X + \{X)+X\{X) = , hence one gets \{X) = -X/{1 + 
X) . A slight generalization of the multiplicative group is obtained by introducing a parameter 
h, an invertible element in R (group of units). The FGL is then given as GJ^(X, y) = 
X +\^Y = X + Y + hXY , with antipode \{X) = -X/{1 + bX) . 

• Let S = "^[{cij I i,j > 1}] with {cij^ \ i,j > 1} an infinite set of formal parameters. 
Define the universal formal group law as F{X, Y) = X + y + J2i j>i ^ij-^^'^'^ ^^ch that 
the relations in definition lA.45l are fulfilled. Specifying the parameters accordingly allows the 
study of formal group laws over finite fields etc. 



Definition A.47: Let F, G be an n and an m -dimensional FGL respectively. A homomorphism of 
FGLs is an m -tuple of formal power series ^{X) = {^i{X), . . . ,^rn{X)) in R+IX]™ such that 



^> is an isomorphism if n = m and if there exists a FGL morphism ^ such that '^{^{X)) = X 
and <^{^{X)) = X . Homomorphisms of formal group laws map points of F to points of G, 
$ : P{F) — > P{G) . This leads to the formula 



Example A.48: Let / G R+[X] with compositional inverse /, and / o / = Id. The FGL F is 
isomorphic to the additive formal group if and only if there exists an / as above with 



^,{F{X,Y)) = Gi{^{X),^{Y)) 



(A- 135) 



+F Y) = ^{F{X, Y)) = G($(X), 
= +G ^{Y) 



(A- 136) 



Y) = f{Ga{f{X), f{Y))) = f{f{X) +a f{Y)) 



(A- 137) 
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For example if Q C R then define 

/(x) = ln(l+x) = -^. 



n>l 
n 



n 



/(x) = e^-l = ^— (A-138) 

n>l 

Tlien follows / : Gm Ga via 

Gm{x, y) = ei'^(i+^)+i>^(i+?') - I = (I + x){l + y) - I = X + y + xy = X (A-139) 

Now 11211 establishes that in characteristic every n -dimensional formal group law F is isomorphic 
to the n -dimensional additive formal group Ga ■ The morphism : F — > Ga is called logarithm. 
If dx(-F{x)\x=Q = 1, it then follows that lp{x) = x mod deg2 and Ip is uniquely defined. The 
multiplicative group is, however, not isomorphic to the additive one over a valuation ring R of a local 
field K since no such logarithm exists. ■ 

A. 2. Relation to Hopf algebras. 

A.2.1. Definitions and identification of coproducts. Since we are dealing with power series, not with 
polynomials, we need to complete the tensor product due to R\X, Y\ = R[X](g)R|y] , see EU. We 
set X = X I and Y = 1 ® X omitting hats on tensors usually. We extend without further notice 
the multiplication and especially the comultiplication map 

A :R|X1 R|X1®R[X] C R[X]^R[yl (A-140) 

We can use this fact to show that every FGL defines a coproduct. 

Definition A.49: To every n -dimensional formal group law F we define a comultiplication Ap , & 
counit e and an antipode A as follows 

Ap{xi) = Fi{X ®l,l®X)^ Fi{X, Y) 

e(x,) = 0, e : R[XI R 

A(xi) = [-l]i{x) = -Xi mod deg2 (A-141) 

■ 

For example we have Am{x) = Gm{x,y) = x+y+xy = x^l+l^x+xi^x for the multiplicative 
group. It is hence clear, that a morphism of FGLs, Definition |A.47[ induces a morphism of coproducts 
induced by the involved FGLs via 

Af(/)(x) = /(Ag(xi), . . . , Acixn)) (A-142) 

In our case, since Sym[X] is self dual, we induce also multiplications by this process. We want to 
stress the following observation: 

sx{Ga{X, Y)) = sx{X + Y) = SA„) (X)sA,2) {Y) ^ Asx 
sx{Gm{X, Y)) = sx{X + Y + XY) = sa,,, {X + Y)sx^^^ (XY) 

= A#,,,SA (A-143) 

Here the Schur functions are seen as (polynomial) morphisms of FGLs. We find that the additive 
formal group gives rise to the outer coproduct A on Sym[X] , but the (generic) hash product gives 
rise to the multiplicative group coproduct A^ = A^^ ^ . This corresponds to the branching law which 
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we derived for the Thibon characters ((A)) branching GL{n + m + nm) into GL{n) x GL{m) . 
This relation is rather fascinating especially for those characters which are no longer polynomial but 
depend on Schur function series, as do the Thibon or the Murnaghan-Littlewood characters, or the dual 
characters of orthogonal and symplectic groups [ 16 1. Furthermore, note that the inner comultiplication 
6, related to the product XY of alphabets (and by duality to the inner product * of symmetric 
functions) is not a formal group law, and hence lacks this nice theory behind it. In this sense, the 
work of Aguiar et al Uj |2J shows that there is an analog of the multiplicative FGL even in the non- 
commutative realm. 

A.2.2. The loop operator. In Section [5] of the paper, we briefly mentioned 'loop operators' [r] = 
m^''^^) o A^*"^^) . In this part of the Appendix we want to show which role these operators play in the 
theory of formal groups. This is interesting in terms of finite fields, where such operators eventually 
will be nilpotent. 

Definition A.50: There is an injection of the integers Z into the endomorphisms ring of the FGL F 

[] : Z ^ End(F) 

[1]{X) = X 
[2]{X) = F{X,X), 

[m]{X) = F{[m-l]{X),X), m>l 
[-l]iX) = XiX) 

[-m]{X) = F{[-{m-l)]{X),X{X)), m>l (A-I44) 

and [m] G End(F) for all m G Z. ■ 

Examples A.51: Ga '■ For the additive group we find 

[n]{X) =nX = X + ... + X, Vn (A-145) 

is the repetition of alphabets. It is possible to generalize this map to Q or even M or C , see ifTTl . 
: In the multiplicative case one obtains easily 

[n]{X) = ^(l + bXY Vn>0 (A-146) 

showing the dependency of the loop operator [n] on the underlying FGL (Hopf algebra). For 6 = 1 
this is the multiplicative group. ■ 
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